S druge strane, Hailey njega još uvijek prati na spomenutoj društvenoj mreži. Počeli su se zabavljati 2014. godine. U više navrata su raskidali vezu, a vjenčali su se 2018.

Imaju petomjesečnog sina Jacka Bluesa. Muzičar je prije samo nekoliko dana podijelio njenu fotografiju uz opis: "Najbolja žena koju sam ikada upoznao". Nedavno su viđeni na odmoru u Aspenu.

Uprkos ovome, već duže vrijeme se šire navodi o tome da par ima bračne probleme i da to uporno pokušavaju prikriti. Oni se još uvijek nisu oglasili povodom ovih nagađanja.

Mnogi Justinovi fanovi optuživali su Hailey da je uništila njegovu vezu sa Selenom Gomez. U više navrata su prozivale jedna drugu po društvenim mrežama, ali su nakon svega otkrile kako su u dobrim odnosima i da između njih nema zle krvi.