Pop star Justin Bieber, 20, and English actor Orlando Bloom, 37, got into a tussle early Wednesday morning in Spain. TMZ got ahold of footage of the exchange.

According to TMZ, the two were dining separately at the packed Cipriani restaurant, sometime during their stay, they came upon each other and it spiraled from there. The TMZ eyewitness said that they saw Bloom throw a punch and heard Bieber taunt Bloom by screaming, “What’s up, b*tch?”

Hollywood Life reports that the incident is said to be over Bieber’s alleged connection with Bloom’s ex-wife, Miranda Kerr. It had previously been rumored that Bieber and Kerr had hooked up after he performed at the Victoria Secret Fashion Show in 2012. The two have continued to be linked ever since. And it was just recently that Bloom and Bieber’s ex, Selena Gomez were seen together.

It is currently unclear as to who started the altercation, but we know that these two are far from finished with their sparring.

The video of the incident is posted below.