One angry follower writes, “Dear Selena Gomez. I hate you more than life. Go jump off a cliff. K (OK)?”

Other Twitter posts were more sinister, with one girl sending a chilling warning to Gomez: “Stay away from Justin (sic) pedophile. I’m gonna kill ya (sic) in the night underneath your smelly bed.” Another furious fan tweets, “Selena Gomez is dangerously close to a long, slow painful death.”

The couple first went public with its romance at an Oscars afterparty earlier this year, and shared their first on-camera kiss at last weekend’s Billboard Music Awards, where Bieber claimed six prizes.

It’s not the first time Gomez has been targeted by Bieber’s huge following – in March, she admitted she struggled to deal with bitter comments about her budding romance, insisting the harsh rants “hurt” her feelings.