Iako je lista Justinovih odabranica prilično dugačka, najpoznatija je njegova veza s pjevačicom Selenom Gomez.

Vezu su prvo negirali i tvrdili kako su samo prijatelji, no ubrzo se više nisu mogli skriti od fotografa. 

Za Valentinovo joj je pjevač kupio toliko cvijeća da je mogla napuniti cijelu kuću. Cvjećar je rekao da je kupio sve što je mogao. Ubrzo je Selena priznala da su u vezi i da ne mogu biti sretniji. Par je putovao na romantične odmore i svaki slobodan trenutak su bili zajedno. Selena se borila i s bijesnim Bieberovim obožavateljicama koje su joj redovito pisale grozne, ljubomorne poruke. Naravno da me sve to boli, no trudim se ne opterećivati se s tim. Imam divnu obitelj i svoje fanove koji su uz mene. I Justina, naravno - rekla je. Par je na šok svih ipak prekinuo nakon dvije godine.

- Počeo sam živjeti s djevojkom kada sam napunio 18 godina. Naš odnos bio je poput braka, a to je bio preozbiljan korak za jednog klinca - rekao je tad.

Povezali su ga kasnije s modelima, Kardashiankama (Kendall i Kourtney), pjevačicama i manje poznatim djevojkama - a njegovim fanovima baš rijetko koja djevojka ''sjedne''. 

Trenutno je teško pratiti ljubavne zavrzlame jer izgleda kao da svaki mjesec ima drugu djevojku. 

Popis svih njegovih ljubavi donosimo u videu s TheTalka: