În timp ce Bieber e fericit alături de logodnica lui, Hailey Baldwin, nici Selena nu pierde vremea. Zvonurile că ar fi într-o relație cu un anume Caleb Stevens au apărut de mai mult timp, dar niciunul dintre cei doi nu le-a confirmat. Tipul nu este vedetă, ci este fratele unei prietene bune de-ale Selenei.
Acum, porumbeii au fost surprinși la o întâlnire romantică, în toiul nopții. S-a întâmplat după ce Selena s-a întors din Italia, acolo unde și-a sărbătorit ziua de naștere pe un vas de croazieră. Amândoi erau îmbrăcați casual și, chiar dacă Selena a încercat să se camufleze cu o șapcă, paparazzi au dat-o de gol. În ciuda faptului că petrec tot mai mult timp împreună, amândoi insistă că sunt ”doar prieteni”.