He explained Bloom warned him about a photographer who was in disguise, sending him a photo of a "long-haired guy with a beanie on, ear pods on, with his massive camera lying in the back of his 4x4 truck".
Bloom has an 8-month-old daughter named Daisy Dove with musician Katy Perry, and the couple share a similar goal as the Sussexes to keep photos of their children out of the tabloids.
Page Six reports the couples both met because of fashion designer Misha Nonoo - who is credited as being the matchmaker for Harry and Meghan.
In 2019, both Bloom, Perry and the Sussexes attended the designer's wedding to Michael Hess in Rome. Royal expert Dickie Arbiter told the Daily Mail "it's possible" they all became friends at the wedding.
Arbiter claimed the friendship between the actor and the duke was sparked by Harry, and he added there's an allure for both couples to be friends.
"Quite simply, they like dining out on the fact they are a friend of the royal family. It's like, 'Hey ho, I went to Harry's wedding. I don't know him, but I went to Harry's wedding.'
"Harry's befriended Orlando Bloom. Orlando Bloom thinks, 'Ooh very nice — a friend of the royal family.' It works both ways."