Potrivit unor surse, cantaretul a rupt recent o relatie lunga de mai bine de doi ani cu Jessica Biel. Rudele artistului sustin, insa, ca vedeta nu ar fi avut o legatura foarte serioasa cu actrita. Imediat dupa despartire, Justin a fost vazut in compania unei femei misterioase.
Bunica lui Justin a declarat ca Jessica ar vrea sa se marite cu el, doar ca acesta nu este pregatit. Iar cand vine vorba de vreo prietenie mai serioasa, bunica lui a mai spus ca iubitele din viata artistului vin si pleaca, nu a fost niciodata ceva serios. El este foarte ocupat cu munca lui si nu este pregatit sa se insoare. Ultimul zvon vizavi de viata personala a cantaretului este acela ca Rihanna ar fi noua lui iubita.