Posted Tuesday, July 29th 2014 @ 10pm

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.

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.

The site claims Bloom even threw a punch at Bieber — but that part isn’t seen on camera, and the audio is largely muffled.

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.

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