Orlando Bloom and Justin Bieber reportedly got into an altercation on early Wednesday morning in Ibiza, Spain, seemingly over their former lovers and rumored flames.

Bieber was romantically linked to Miranda Kerr back in November 2012 after he was seen getting cozy with the Australian model backstage at the Victoria's Secret Fashion Show. Bloom and Kerr were together at the time. "Orlando heard that there had been some flirting going on, and he wasn't exactly thrilled about it," a source told The Mirror. "Miranda had always claimed that she was a fan of Justin's music."

In April, Bloom sparked dating rumors with Selena Gomez, who had just gone through breakup from Bieber, as they were spotted on a night in Los Angeles. The two arrived in the same car and seen friendly with one another, sitting on the curb outside the Chelsea Handler show at the Forum. "Selena actually looked really happy," a source claimed to HollywoodLife. "They both seemed in great spirits."

With that being said, the British actor allegedly threw a punch at the Canadian pop star at Cipriani restaurant on July 29. The footage posted by TMZ shows Bloom's right hand shoving Bieber's face. Also, eyewitnesses revealed that, "Justin ducked the punch" and yelled to the "Lord of the Rings" star, "What's up, b-tch?" The "Baby" hitmaker then "fled the restaurant."

After their fight, Bieber took to his Instagram account to anger Bloom even more by posting a photo of Kerr in orange bikini and captioning the image with a crown emoji. However, he immediately took it down.

HollywoodLife reported that the "Come & Get It" singer is quite "embarrassed" for her ex-boyfriend. "[Selena] knows about this latest incident with Orlando and she hates every minute of it. She is embarrassed for [Justin]," a source close to Gomez said. "Selena is basically desensitized with what Justin does since he is always in trouble. He is immature and she expects something bad to happen with him everyday. The people that hate Justin in Selena's camp always make sure to show her the latest idiotic thing he does and it finally looks like it's sticking."

Another eyewitness revealed that it looked like Justin "purposely bumped into Orlando on his way in and made it look like he didn't. Then some sort of swing from Orlando happened and the incident you see on the tape is at the end. 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."