The actor has been pictured a number of times with Erica, most recently holidaying together in Spain, while her ex James Packer has also been romantically linked to Orlando's ex Miranda Kerr.
CLICK ON PHOTOS FOR GALLERY
Orlando Bloom pictured with Erica Packer
But it's not nearly as complicated as it sounds. "I've known Erica since I was 19 back in London," Orlando told Australia's Daily Telegraph. "I've known Erica before she was married to James, when she was married to James and afterwards, and we are all mates."
He added, "It probably looks odd, but we are all mates. We have known each other for a long time."
Orlando Bloom has insisted he is just friends with the ex-wife of Australian billionaire James Packer
Asked categorically if he is dating Erica, Orlando said with a laugh, "No. I've known Erica for a long time, we are great mates. She is a great girl."
The English star, 37, was speaking ahead of his trip Down Under to attend Oz Comic Con. While in the country, he is planning on spending time with the Kerr family.
"I'm going to see the family and catch up with the rellies and I want to catch up with some of my mates, I just love being there," he said.
Orlando Bloom and Miranda Kerr with their son Flynn
"Miranda, family, we are all family. The Kerrs are family. I've spent so much time there. And with Miranda and (son) Flynn and family and stuff, I've been coming and going for many years."
Ever since they announced the end of their three-year marriage in October 2013, Orlando and Miranda have remained close as they raise their three-year-old son together.
"Family is important and we are so lucky because we get on so well," Orlando said of his ex. "It's great. We are great co-parents to Flynn. We really support each other.
"I'm very very lucky. It's a solid unit."