La hija de Stephen Baldwin, es una modelo muy conocida y es una de las chicas que mas apariciones ha tenido con Justin. Todo comenzó cuando acompaño a Bieber a un retiro religioso espiritual en Canada, luego de esto se los vio muy juntos de vacaciones en Hawai. Al principio negaban su relación y decían ser solo amigos, aunque en las fotos parecían ser algo más que amigos. Después que terminaron, Hailey dio declaraciones sobre cómo era salir con Justin y de esta forma aceptaba haber tenido una relación con él. Donde declaro que ser novia de Justin no es fácil porque es muy perseguido por la prensa y que por la juventud de ambos es complicado tener una relación seria.