El pasado viernes por la noche fue visto en una cita junto a Xenia Deli, quien aparecerá en el próximo video del cantante «What Do You Mean».
La también ex modelo de Victoria´s Secret, parece ser muy cercana a Bieber, pues aparecen en un clip subido a YouTube donde se ve a Justin cantándole una canción mientras toca el piano.
Hasta ahora ni él ni la modelo han confirmado o negado el romance.