Orlando Bloom and Justin Bieber

Actor Orlando Bloom and Justin Bieber got into a little bit of an altercation Wednesday morning (July 30) in Ibiza… and fists were flying.

According to TMZ.com, both were at Cipriani restaurant, packed with celebs like Paris Hilton and Diddy, when they confronted each other… and Bloom threw a punch.

The backstory goes like this: Bieber partied with Orlando’s then-wife Miranda Kerr after a 2012 Victoria’s Secret fashion show in NYC and word is, they got very close. Then, this April, Bloom was seen hanging out with Justin’s on-and-off girlfriend Selena Gomez. So, there’s a little bit of jealousy going on.

When they saw each other in Ibiza, things erupted.

There’s different versions of what actually happened though. While’s it’s clear from video that there was a confrontation and a punch thrown, it’s unclear what led up to it.

One version is that Justin extended his hand to Orlando, who refused it, and when Justin asked what’s your problem, the actor mentioned Kerr. Justin then tried to walk away and that’s when Orlando swung.

The second version is that Justin said something to the effect of, I had sex with your wife … and THEN Orlando swung.

Hours after the fight, Bieber threw gasoline on the fire by posting — then quickly deleting — a pic of Miranda. on Instagram.