Orlando Bloom and Justin Bieber got into a heated altercation at Cipriani in Ibiza, Spain, early Wednesday morning, sources told The New York Post. After getting in each other’s faces—Bloom threw a punch at the pop star—the crowd cheered.

Sources told Page Six that Bloom took a swing at Bieber after the singer, 20, made a rude comment about Bloom’s ex, Miranda Kerr. But a source close to Bieber insisted that the comment was only made after Bloom took a swing, and missed.

MORE: Justin Bieber not bothered by altercation

The bad blood between the two began in 2012 when Bieber was seen getting flirty with Kerr, which reportedly led to tension between the model and her then-husband, Bloom. Then newly single Bloom was seen spending time with Bieber’s ex-girlfriend, Selena Gomez, in April.

Bloom and Bieber, meantime, were spotted early Wednesday morning at the Ibiza hotspot among a starry crowd, including Paris Hilton, Lindsay Lohan and Diddy.

“They got in each other’s faces and there were words,” a source said. “But they were separated by their entourages.”

A witness captured 30 seconds of the confrontation on video and posted video to Facebook. It shows Bloom walking away from Bieber and being separated by a crowd, but then turning back to walk to Bieber and confront him.

“When they were back together again, Orlando threw a punch at Bieber,” said a source. “He just tried to pop him! The whole place cheered.”

Click here for more on the story from The New York Post.