1 of 15
The daughter of Lionel Richie and Bieber have taken trips together, been seen hiking and just been all-around inseparable this August. Getty Images
2 of 15
The daughter of Australian surf legend Tony Ray and Bieber were documented enjoying a Hawaiian vacation together this summer, fueling relationship rumors. Instagram
3 of 15
A Playboy model and social media star, Cerny has posted multiple videos of herself with Bieber hanging out at home and in clubs … and wearing varying amounts of clothing. Getty Images
4 of 15
The singer has been rumored to be an on-and-off fling of Bieber’s since 2014. Splash News
5 of 15
An actress who is best known for her role in “The Last Airbender,” she reportedly dated Bieber from May to July of this year. Getty Images
6 of 15
A model and the daughter of Stephen Baldwin, she has been seen joining Bieber on outings to LA hot spot The Nice Guy on numerous occasions. Getty Images
7 of 15
Part of the most famous trio of sisters in the world, Kardashian was rumored to be dating Bieber last fall. Splash News
8 of 15
A Canadian model who was said to have dated Bieber from September to November 2015. Getty Images
9 of 15
A known Angelina Jolie look-alike, she rose to fame when Bieber “liked” her Instagram photo. Getty Images
10 of 15
The Victoria’s Secret beauty was seen hanging around Bieber’s yacht in May 2015. Splash News / Getty Images
11 of 15
A model who dated Justin from March to April 2015. Splash News
12 of 15
A model who was spotted cuddling up to Bieber in Ibiza in 2014. Splash News
13 of 15
A Miami model who posed frequently with Justin in May 2014. Getty Images
14 of 15
The DJ is rumored to have been the inspiration for the famous diss track “Love Yourself.” The two dated from January to April 2014. Getty Images
15 of 15
Where it all began. The two dated for five years, and Bieber is still known to have drama with her (especially on Instagram). Seems the harem will continue to grow until he finds her replacement. Getty Images