Problematični pjevač u zadnje vrijeme sve se manje druži sa svojom muškom ekipom, a vrijeme uglavnom provodi s Kendall Jenner (19) ili s Hailey Baldwin (18). 

Dva dana nakon što je ručao sa zvijezdom reality showa 'Keeping Up With The Kardashians', snimljen je u Haileyinom društvu. I to dva dana zaredom, a s njom je dočekao i Novu godinu. 

Čini se da se Justin Bieber (20) ne može odlučiti koja mu je djevojka draža. Uz sve to, početkom tjedna je opet viđen na večeri sa Selenom Gomez (22). Kao razlog tome, navode se sve glasnija šuškanja da je pjevačica u vezi s DJ Zeddom koji je njihov zajednički prijatelj.