Orlando Bloom aimed a punch at Justin Bieber early Wednesday morning at Cipriani restaurant in Ibiza, Spain, according to witnesses.

Orlando BloomThe Associated Press

TMZ reported that Bieber fled the scene after ducking the punch and shouting, "What's up, [expletive]?" The crowd applauded when he departed. The restaurant was reportedly packed with celebrities, including Paris Hilton and Diddy.

The New York Post spoke with witnesses who claimed the altercation happened because Bieber made a rude comment about Bloom's ex, Victoria's Secret model Miranda Kerr.

"Bieber said something rude to Orlando, like, 'She was good,'" a witness told the Post. But sources differ on whether the comment was made before or after the punch. Bieber also allegedly said "Say hi to her" as he left the scene.

According to TMZ, bad blood between Bieber, 20, and Bloom, 37, started in 2012, when the "Heartbreaker" singer partied with Kerr after a Victoria's Secret fashion show. Bloom was spotted this year hanging out with the pop sensation's on-again, off-again girlfriend, Selena Gomez.