Pudelek.pl cytuje "US Weekly":

- (Justin) poznał na imprezie dziewczynę, rozmawiał z nią zaledwie 15 minut. Nie mógł się oprzeć jej południowemu akcentowi - wspomina informator tygodnika. Wymknęli się do jej mieszkania na szybki numerek, a po wszystkim wrócił jak gdyby nigdy nic do swoich przyjaciół.

Jakoś w 2008 roku chciał spotykać się z Rihanną, ale ona nie miała ochoty dopuścić go tak blisko siebie. Udało mu się za to z Ciarą, kiedy nagrywali razem "Love, sex and magic" . Kate Hudson mogła się z nim spiknąć w okolicach grudnia 2009 roku, tuż przed rozstaniem z ówczesnym partnerem, Alexem Rodriguezem.

 W między czasie "nawinęła się" jeszcze kelnerka w Las Vegas, ale to romans z Olivią Munn przyczynić się miał do ostatecznej decyzji o rozstaniu z Jessiką.