The Beliebers are NOT happy after the pair were caught frolicking in Hawaii...

According to the Daily Mail, Justin's eager Beliebers were outraged after the publication of the pictures, which showed the cute couple romping and kissing in the sea, leaving them to send the Disney starlet death threats on Twitter and Facebook.

One fan tweeted: "I'm gonna kill ya in the night underneath your smell [sic] bed" while another stated: "Selena Gomez is dangerously close to a long, slow painful death."

More followers vented their anger on Facebook, with a group titled "I hate Selena Gomez cuz she is dating my man" attracting almost 2,000 fans, with one member posting on the page: "If Selena Gomez breaks Justin Bieber's heart, I will break her face. I will kill her without kindness."