Само преди няколко седмици стана ясно, че Джъстин бързо е заменил половинката си Селена Гомес с друга известна красавица – Хейли Болдуин, с която, оказва се, вече са сгодени.
Според източници певецът предложил на новата си изгора брак по време на почивка на Бахамите. Очевидци разказват, че вълнуващата сцена се разиграла в луксозен ресторант, а охраната на Бийбър предупредила останалите гости в заведението да приберат телефоните си, защото предстои да се случи нещо. Малко по-късно влюбените имали и свой специален танц.