Orlando Bloom was spotted spending time on the Spanish island of Formentera with Erica Packer on Thursday, adding fuel to recent rumors that he and the estranged wife of billionaire businessman James Packer are getting serious together.

Since Bloom's bust-up with Justin Bieber at a nightclub on the island of Ibiza on Tuesday night, the actor has been spotted with Packer aboard her husband's yacht, the Seahorse. Both appeared to be getting close while the ship was docked in Ibiza.

"The Hobbit" star split from his Victoria's Secret model wife Miranda Kerr last fall, only a month after the Packers split. Kerr has been linked to James Packer since December, although the couple has yet to confirm whether or not they're dating.

Prior to their breakups the couples had all been close friends and even vacationed together.

Orlando has one child with Miranda, son Flynn, 3, while Erica and James share three children together, daughter Indigo, 6, son Jackson, 4 and daughter Emmanuelle, 23 months.