Избраницата на Бийбър – Хейли Болдуин, е на 21 години. 24-годишният Бийбър ѝ предложил по време на вечеря на Бахамските острови. Клиенти на заведението разказали на журналисти, че охраната на певеца ги помолила да изключат телефоните си по време на предложението.