The rapper was unhappy with the embrace the pop pair shared during and after performing the sensual song 'Love Me Harder' - which Ariana originally recorded with The Weeknd - at a concert at the Forum in Inglewood, Los Angeles, on Wednesday night (08.04.15).
During the duet, Ariana even broke into fits of giggles as Justin draped his arms over her shoulders and Big Sean took to Twitter to express his anger.
In one deleted tweet, he simply wrote: "Wow."
While in another, now erased, post he warned: "This kid is about to learn not to touch my girl like that. Beliebe it. (sic)"
Justin and Ariana also sang 'As Long As You Love Me' together at the concert, part of her 'The Honeymoon Tour'.
Ariana, 21, and Big Sean, 27, have been dating for over a year and are said to be in a "serious" relationship, but that didn't deter fans from taking to social media to declare Justin, 21, and Ariana looked "cute together" and should "get together".
Another fan posted online: "I just can't get over Ariana Grande and Justin Bieber. I mean yes Ariana and Justin have a really good chemistry on stage but what we all have to respect Sean and Ari's relationship."
Update your news preferences and get the latest news delivered to your inbox.