Teen heartthrob Justin Beiber almost got his face whacked the other night as actor Orlando Bloom took a swing at him and missed. The incident happened at Cipriani, a fancy restaurant in Ibiza, where other celebrities, including Paris Hilton and Diddy hang out.

According to Hollywood Life, it was the result of all the tensions between over the year, which started when Justin openly flirted with Miranda Kerr, who was married to Orlando at the time after performing at the 2012 edition of the Victoria’s Secret show. Other believe that Orlando started it all as he was reported to hit on Justin’s girl Selena Gomez, when she and The Biebs were on a break.

According to rumors, Justin was at one table, while Orlando at another. However, when Bieber and his party walked past Bloom’s table, Orlando refused to shake Bieber’s hand. Bieber said something rude to Orlando, like, “She was good.”

This is when Orlando completely flared up and went after Justin to put him in his place. Orlando missed on purpose, as the swing was a punch motion but in mid-throw Orlando realized what he was doing and pulled back, making it look awkward and something that didn’t connect. This, however, was hard to believe judging by the videos taken. Orlando’s fist landed on one of Justin’s bodyguard instead. The two went outside, and exchanged more words.

Justin left the restaurant right after the scuffle. However, the feud is yet far from over. Beiber has taken the fight on Instagram where he first post a photo of Miranda showing off her cleavage (it was a promotional shot of some sorts) and deleting it afterwards, then posting the photo of him giving Miranda a kiss on her cheek.

Conflict happens more often in showbiz, but not much fist exchange between two celebrities in a public place.