Justin i Hailey upoznali su se 2009. godine kada je manekenku njen otac Stephen Baldwin odveo na jedan skup pjevačevih obožavatelja. Tada Hailey nije bila nimalo impresionirana Bieberom. Ipak počeli su graditi prijateljski odnos kada su se ponovo sreli 2011. godine.

Kratko su hodali početkom 2016. godine, a onda je Bieber počeo izlaziti sa Sofijom Richie. Hailey je bila sretna što su njih dvoje ostali prijatelji, no Bieber joj je kasnije priznao kako želi da budu nešto više od prijatelja, pa su obnovili vezu u svibnju 2018. godine.

Prije toga, pjevač se 2017. godine vratio svojoj staroj ljubavi Seleni Gomez, a njihovi fanovi bili su presretni. No, nakon kratkog vremena odlučili su jedno drugome zauvijek reći "zbogom". Priznali su da su zaglavili u vezi koja je postala toksična za oboje te da im je najbolje da prekinu.

Justin i Hailey su se nakon dva mjeseca veze zaručili, a vjenčali su se na bajkovitoj ceremoniji u rujnu 2019. godine. Hailey je nedavno u podcastu "In Good Faith with Chelsea & Judah Smith" priznala da su ona i Bieber od početka svoje veze imali vrlo teških trenutaka.

Najteže joj je bilo kada neko vrijeme uopće nisu komunicirali. "Zapravo je bilo jako tužno kada nismo razgovarali", rekla je. "Učinila sam nešto što ga je stvarno povrijedilo, i mislim da mu je to možda u tom trenutku izbacilo ideju da se oženi mnome iz glave". No, nije otkrila što je učinila, već je istaknula da je to bilo "nešto vrlo nezrelo i glupo".

Bieber je prvi put probao marihuanu kad je imao 13 godina, no tu se nije zaustavio. Nastavio je eksperimentirati s drogama. Pored toga, nije se mogao nositi sa slavom, pa je obolio od depresije.

Hailey se prisjetila i izazovnog razdoblja u njihovoj vezi kada je Justin prolazio kroz probleme vezane uz njegovo mentalno zdravlje. Ona je tada često u suzama zvala svoju majku Kennyu Baldwin kako bi joj se izjadala. Tada je mislila da njen brak s Bieberom nema budućnost.

Paparazzi su Justina i Hailey u par navrata uhvatili kako se svađaju u javnosti, a manekenkini fanovi strahuju da će je Bieber "koštati glave" te da će je psihički uništiti kao i Selenu Gomez.

Ovog ljeta na društvenim mrežama proširila se snimka na kojoj Justin podignutog prsta viče na Hailey pred mnoštvom ljudi. Par je sa svojom pratnjom hodao kroz kasino u Las Vegasu nakon Bieberova nastupa s Diplom. Dok je suprug urlao na nju, Hailey je samo šutjela i hodala.

Paparazzi su Biebera uhvatili dok je "udarao" suprugu iz čista mira dok su šetali, a nedugo nakon toga ostavio ju je dok je bježao od njih.

Bieber je početkom listopada otkrio da želi imati dijete. "Želim nastaviti postavljati ciljeve i zabavljati se dok ih ostvarujem. Također ću se pobrinuti da svoju obitelj stavim na prvo mjesto. I nadamo se da ćemo dobiti dijete", kazao je, a onda je upitao Hailey "Što misliš da potkraj 2021. počnemo raditi na bebi?", na što se ona misteriozno nasmiješila. Poslije je kazala kako je "planirala raditi na djetetu, no sada više nije tako sigurna". To je produbilo sumnju u to da joj je s Bieberom zapravo očajno.