Listen to Justin Bieber Radio on iHeartRadio

Justin Bieber and Orlando Bloom nearly came to blows in Spain — and it was all caught on video.

In footage obtained by TMZ, Bieber and Bloom get into a confrontation that turns into a shoving match.

[PHOTOS: 11 Celebrity Fights Caught On Camera]

Early Wednesday morning local time (Tuesday night in the United States), the singer and actor came face to face at Cipriani restaurant in Ibiza, where fellow celebs such as Paris Hilton, Lindsay Lohan, and Diddy were partying.

Bloom even threw a punch at Bieber — and although the audio is largely muffled, you can see it on camera in new footage obtained by TMZ.

Bieber reportedly left shortly following the incident, and tweeted after the video surfaced, “Keeping it positive.”

So, what may have caused the beef?

Rumors claimed Bieber got too close to Bloom’s then-wife Miranda Kerr in 2012, and then the actor hung out with Selena Gomez earlier this year.

Bloom and Kerr split in the time between the two events.

Gossip Cop is seeking more details about the altercation. Check out the original video below.

UPDATE: It just got EVEN MORE interesting. Justin Bieber just posted a picture of Bloom's ex-wife Miranda Kerr on Instagram! Bold.

He removed it minutes later, but not before we got a screenshot!

Photos: Getty Images