Justin Bieber, Selena Gomez,Rihanna, Miley Cyrus: Hottest Rumours of Justin Bieber’s Affairs [PHOTOS}

At just 19 years old, Justin Bieber has already won seven American Music Awards, six Billboard Music Awards, 10 MTV Awards, has been nominated for two Grammys, and was awarded the Queen Elizabeth II Diamond Jubilee Medal by the Prime Minister of Canada. But with great success at such a young age, can also come trouble.

Earlier this year, photos of Bieber allegedly smoking weed hit the internet and he's already had his fair share of run-ins with paparazzi.

From a break-up with Selena Gomez to his new controversial friendship with Lil Twist, see where Bieber may have stepped off course.

Justin seems to be shacking up with a new girl, model Jordan Ozuna, but this isn't the first time the young Casanova has been rumoured to have a new girlfriend. The Biebs has been the subject of someone the juiciest hook-up claims - some that have even included a few of our other favourite stars!

Part of being one of the most desirable men in Hollywood is that you're going to be in the middle of a few rumours once in awhile. And though a source told HollywoodLife.com exclusively that Justin Bieber and model Jordan Ozuna did have a romantic, PDA-filled date, the random rendezvous reminded us of a handful of other Bieber romances that turned out to be more conjecture than anything else.

The best Bieber romance rumours have always involved other stars. First of all, who could forget Barbara Palvin, the hook-up rumour that allegedly broke up Justin and Selena Gomez for the first time? After Justin performed at the Victoria's Secret fashion show in November 2012, they were reportedly spotted flirting backstage, and the two took a sexy picture together. A month later, another report claimed that the Biebs and the lingerie model hooked up while in Miami. That was enough to cause a huge blowout fight between Selena and Justin that led to their split. Now more than six months have passed and still - no confirmation on Justin and Barbara!

A few other star-studded Justin hook-up claims have been even more circumstantial. After Jelena broke apart, a new report surfaced claiming that Selena dumped Justin because he was having an affair... with Rihanna! Though it's the hardest thing to picture ever, Life & Style reported that Justin and RiRi got it on multiple times while she was staying at the Four Seasons in Beverly Hills, Calif.

As far as the rumour mill is concerned, Justin is quite busy, not wasting a second of his single life. Soon after Justin and Selena broke up for the second time, rumours swelled that he had another lady lined up - Miley Cyrus. The gossip started on June 8 when Justin was spotted leaving Miley's house. And it only swelled when the two singers were seen grinding at an L.A. hotspot. But even though it might have been a match made in pop singer heaven, Miley squashed the rumours with two big words: "I'm engaged."

Lot more to come on his way........
Related video: