While Madison is just another singer Justin has taken under his wing, it was enough to make Selena a bit jealous while the couple were together - she turned up to check on the pair after they enjoyed a few too many late night recording sessions together but the pair have always maintained they're just friends.
Justin was snapped with aspiring British model Jayde a couple of times while she was over in LA for a few weeks sparking rumours that she might be his new love interest, and the pair even went on holiday together but it looks like these two probably were just pals as we've not heard the Biebs mention Miss Pierce since.
JB also taunted Orlando by posting a photo of Miranda on his Instagram, which he quickly deleted.
It's never been confirmed whether anything happened between them, and Miranda, who is 11 years older than Biebs, has denied they were ever anything more than pals. These two were rumoured to be hooking up after the pair were tweeting each other and were spotted hanging out on several occasions.
Justin and Shanina shared a lovely weekend together in May 2015 when they were spotted at a pool party together ahead of the Mayweather/Pacquiao boxing match, which JB took Shanina to as his date.
At one point these two looked like they could almost be twins but Miley and Justin's rumoured affair is one of the weirdest ones yet.
A few years ago, an American magazine claimed that Miley had hooked up with Justin and got pregnant…
After Justin and Kourtney were spotted together a LOT after she spilt with Scott Disick, rumours started flying.
However, Justin's just great mates with the family and even joked "I'm being used man!