Jeho vyvolenou by nemal byť nik iný, ako topmodelka Hailey Baldwin, s ktorou sa nečakane zasnúbil len po pár týždňoch randenia. Kanadský rodák však Baldwinovú pozná už dlhšie – najprv boli údajne len kamaráti, aby im následne došlo, že sa milujú.
Dvojicu zachytili očití svedkovia počas príchodu na newyorský oddávací úrad, kde je možné uzatvoriť manželstvo. Dvadsaťštyriročný Bieber sa vraj v jednom momente dojal a so slzami v očiach hovoril svojej partnerke: „Zlatko, nemôžem sa dočkať, keď si ťa vezmem.“
Dvojica následne budovu opustila a hoci médiá kontaktovali ich hovorcov, ani jeden sa k dátumu svadby nevyjadruje.