Orlando Bloom, 37, reportedly punched Justin Bieber, 20, in the early hours of Wednesday morning while they were both in Ibiza.

They were both at Cipriani restaurant when the fight occurred, along with other celebrities like Paris Hilton and Diddy, which eyewitnesses say involved the Pirates of the Caribbean star throwing a punch at the “As Long As You Love Me” singer. Bieber ducked and yelled “What’s up b-tch?”

TMZ has video footage of the fight, which reportedly starts just after Bloom threw the punch. When Bieber left right after that, other patrons applauded.

Bieber even reportedly taunted Bloom by posting a bikini photo of Bloom’s estranged wife, Miranda Kerr, right after that but quickly deleted it.

There’s a definite history between these two and their exes. It was reported that Bieber and Bloom’s estranged wife, Miranda Kerr, flirted heavily in 2012 backstage of the Victoria’s Secret fashion show.

In April, Bloom was seen hanging out with Bieber’s on-again, off-again girlfriend, Selena Gomez after Chelsea Handler’s stand-up show in Los Angeles.

image via ACE/INFphoto.com