Джъстин Бийбър започна Новата 2016 година с нова любов, стана ясно от публикувани от него снимки в социална мрежа. Чрез тях 21-годишният певец и идол на тийнейджърите обяви, че „прекрасната непозната”, за която споменаваше от известно време всъщност е дъщерята на Стивън Болдуин- Хейли.  За връзка между Джъстин Бийбър и Хейли Болдуин се говори от няколко седмици. Според някои източници той е публикувал снимката и като доказателство, че вече няма нищо общо със Селена Гомес, макар и да се целунаха след изпълнението му на новогодишното парти на Ричи Акива, който притежава нощен клуб в Ню Йорк.

Засега Бийбър изглежда много увлечен в новата си връзка и дори е готов да промени стила си заради манекенката. Той вече е с друга прическа от познатата до сега, като африканският начин на носене на косата е предложен лично от Хейли.