Siêu mẫu xinh đẹp của Victoria Secret - Adriana Lima có một thời gian hẹn hò với Justin Bieber khi hai người tham dự Liên hoan phim Cannes lần thứ 67. Tin đồn hẹn hò của cặp sao xuất hiện hồi đầu năm 2014, chỉ hai tuần sau khi Adriana Lima chia tay chồng. Đại diện của hai ngôi sao đều không có bất cứ ý kiến nào về tin đồn này.
Với các fan của Selena Gomez, Milyn Jensen chính là nguyên nhân đổ vỡ của Selena và Justin Bieber. Hoàng tử nhạc pop gặp Milyn Jensen tại bữa tiệc khách sạn Four Seasons, Los Angeles. Ngây ngất trước vẻ nóng bỏng của Milyn, sau khi tan tiệc, Justin đưa cô gái về thăm biệt thự của anh ở Calabasas, California. Sau đó hai người lên giường với nhau.
Năm 2014, Justin Bieber công khai hẹn hò cùng người mẫu Yovanna Ventura sau khi chia tay Selena Gomez. Nữ người mẫu Tây Ban Nha cùng đi nghỉ với Justin tại Vegas. Cả hai cùng nhau đi dạo trên bãi biển và ngồi trên chiếc xe kéo vô cùng tình tứ.
Trở lại năm 2013, cánh phóng viên đã bắt gặp nữ ca sĩ 9x Ella-Paige rời khỏi phòng khách sạn của Justin vào lúc 2h sáng. Tuy nhiên, nữ ca sĩ phủ nhận tin đồn hẹn hò cùng hoàng tử nhạc pop.
Người mẫu nội y Barbara Palvin cũng từng dính tin đồn hẹn hò với Jutin Bieber. Người ta cho rằng Bieber và Palvin đã tán tỉnh nhau trong một Victoria Secret Fashion Show. Cũng có nguồn tin cho rằng Barbara Palvin là nguyên nhân khiến mối tình của hoàng tử nhạc pop với công chúa Disney tan vỡ.
Tin đồn hẹn hò giữa Miley Cyrus và Justin Bieber bắt đầu khi có nguồn tin cho rằng Bieber rời khỏi nhà của Miley khá muộn. Cả hai cũng bị bắt gặp tại một câu lạc bộ đêm.
Justin Bieber và Kendall Kendall gặp nhau lần đầu khi cùng tham dự Tuần lễ thời trang Paris hồi tháng 9/2014. Từ đó, hai người trao đổi số điện thoại và bắt đầu tán tỉnh nhau. Cặp đôi bị bắt gặp đi ăn tối cùng nhau tại nhà hàng Ferdi và vui vẻ ra về sau khi trò chuyện sôi nổi.
Đầu năm 2015, tin đồn hẹn hò giữa Hailey Baldwin và Justin Bieber rộ lên sau khi hai người bị bắt gặp đi ăn tối cùng nhau. Justin còn bay bằng chuyên cơ riêng đến New York để gặp gỡ Hailey. Cặp sao cũng dành những cử chỉ thân mật cho nhau.
Selena Gomez là bạn gái lâu nhất của hoàng tử nhạc pop. Bieber từng cho biết anh luôn muốn Selena hạnh phúc ngay cả khi Selena không còn thuộc về anh nữa. Mặc dù đã công bố chia tay nhưng có lần người ta vẫn bắt gặp cặp sao dạo phố cùng nhau. Trông họ hạnh phúc như chưa bao giờ chia tay.
Thời gian gần đây, Justin Bieber bị đồn hẹn hò cùng Kourtney Kardashian, chị cả của gia đình Kardashian. Năm nay, Kourtney đã ngoài 30 tuổi và có ba người con với bạn trai cũ Scott Disick. Tin đồn xuất hiện khi Justin Bieber và Kourtney Kardashian bị bắt gặp đi chơi tối cùng nhau tại Los Angeles (Mỹ). Cặp đôi quấn quýt không rời.
