Justin Bieber është lidhur me shumë femra të bukura, por së fundmi listës së tij i është shtuar dhe aktorja Rebel Wilson. Aktorja ka dhënë një deklaratë shpërthyese në emision “Ellen DeGeneres Show”. Bukuroshja e filmit “How to Be Single” është pyetur nëse është e lidhur apo jo dhe përgjigjia e saj ishte: “Një natë më parë unë dhe Justin Bieber kaluam një moment intim. Do e lë me kaq. Do flas më vonë për këtë gjë pasi nuk dua që fanset e tij të më kërcënojnë me vdekje”.