Antes de fijarse en Selena Gómez y conquistarla, el cantante canadiense estuvo detrás de los "huesitos" de más de una de las ex-chicas de Disney, ya que al principio puso sus 'ojitos' en Demi Lovato quien o acepto salir con él y antes Miley Cyrus.
Se supo que el intérprete de "Somebody To Love" empezó a coquetear con Lovato, le mandaba regalos y la llamaba por teléfono pero ella no lo tomó para nada en serio. Además, Demi sabía que primero lo había intentado con Cyrus.
Cabe resaltar que, Miley Cyrus en más de una ocación se ha burlado o ha ignorado a Justin Bieber. La última vez fue en una presentación de ambos en el Madison Square Garden cuando en un momento Justin Bieber aseguró: "Yo sé que ella quiere ir de la mano conmigo" pero la respuesta que recibió por parte de la intérprete de "Party in th USA" fue: "Sí, claro. Eso es lo que tu te crees", informó Gente10.info.