Tanto es así que en el pasado ya se relacionó al cantante de Baby con la modelo Kendall Jenner y más tarde con su hermana mayor Kourtney Kardashian. Sin embargo, ni la socialité ni el cantante han confirmado ni desmentido nunca un posible affaire entre ambos.
Eso si, parece que a pesar de lo que haya pasado o no entre ellos, mantienen muy buena relación, compartiendo Iglesia. Hace unas semanas pudimos ver el altercado ocurrido a la salida de la Iglesia entre Justin Bieber y un paparazzi. Aquel día, Kourtney también se encontraba en misa pero no coincidió con Bieber a la salida.