Se rumoreó durante mucho tiempo sobre el momento en que las estrellas se habían "flechado", sin embargo es muy probable que haya sido en la fiesta de año nuevo realizada en Nueva York, evento al que ambos cantantes fueron invitados.
Selena Gómez subió al escenario a mitad de la canción y se acercó a Bieber. El joven la abrazó mientras cantaba y ella sonreía el gesto a cada paso. La canción, One Less Lonely Girl, pareció ser dedicada a Gómez, y la joven estrella de Dysney brilló en el escenario caminando alredeor del cantante.
En la actualidad, el supuesto romance entre Bieber y Gómez no ha sido confirmado por ninguno de los dos, sin embargo, fotos de la acaramelada pareja se filtraron en internet y no tardaron en ser comentadas por los fans.
