Par se je spoznal že v svojih najstniških letih in kasneje leta 2014 začel romantično zvezo. Poročila sta se mlada (30. septembra 2019), Justin pa je za revijo GQ, katere majsko naslovnico krasi, razkril, da je bilo prvo leto poroke težko. Zaradi dvomov in pomanjkanja zaupanja, ki si ga je zvezdnik pridelal v preteklih propadlih zvezah, sta imela zakonca kar nekaj težav.
V intervjuju je dejal, da je poroka zanj poslanstvo in čuti, da je na svetu zato, da se poroči in ima otroke. Da posveti svoje življenje družini. “Prvo leto sem hodil po jajčni lupini”, je še priznal - ker ženi ni znal zaupati in se odpreti. Ampak to obdobje sta prebrodila in zdaj v skupnem življenju uživa.
To soboto sta se udeležila prijateljeve poroke. Justin je blestel v modri obleki in belem klobuku, Hailey pa je izbrala klasično malo črno oblekico.