Noha néhány hónapja hivatalosan is vállalják kapcsolatukat Selena Gomezzel, az idill mégsem teljesen felhőtlen és rózsaszín. A hírek szerint Justin nagyon is lelkesen flörtölget Jasmine Villegasszal, a lánnyal, akivel a „Baby” című klipben szerepelt együtt. A lánnyal egyébként már lekapták egy igencsak forró pillanatban Biebs kocsijában még ősszel, de akkor nem úgy tűnt, hogy bármi lesz a dologból – ehhez képest Justin valószínűleg rájött, a húszon  innen van, bőven van még ideje elkötelezni magát (és a bőven-t itt nyugodtan érthetjük a legtágabb értelemben, gondoljunk csak Hugh Hefnerre).