Mùa hè năm ngoái, trong cộng đồng người hâm mộ đã dấy lên mối nghi ngờ về quan hệ tình cảm giữa Miley và Justin khi hai người này thường xuyên bị bắt gặp lái xe đến nhà nhau chơi và cùng nhau hợp tác trong dự án âm nhạc chung. Tuy nhiên, đáp trả lại những tin đồn không hay, Miley lên tiếng khẳng định mình là “hoa đã có chủ”.
Jasmine Villegas là cô gái có tin đồn hẹn hò với Justin trong một khoảng thời gian dài, tính từ tháng 6/2010. Thậm chí, cặp đôi này còn bị bắt gặp khóa môi ở ghế sau của một chiếc ô tô Honda khi đang du ngoạn Venice, California.
Tháng 6/2009, Justin từng dính tin đồn hẹn hò bí mật với Kristen Rodeheaver khi cả 2 sánh đôi nhau trong MV "One Time" của Justin. Không ít lần cánh săn ảnh đã chộp được cảnh họ tình cảm, tình tứ bên nhau ở ngoài đời. Dầu vậy, chưa lần nào họ thú nhận có hẹn hò.
Justin cũng từng có một mối tình một năm với cô gái tên Caitlin Beadles trong khoảng thời gian từ 2007-2008. Tuy nhiên, cuộc tình này đã nhanh chóng kết thúc khi Justin nổi tiếng và họ quyết định chia tay.
Sau khi Justin và Barbara Palvin bị phát hiện cùng đi xem The Lion King ở Broadway, hàng loạt nghi vấn bắt đầu xuất hiện xung quanh mối quan hệ của đôi trai gái này. Sau khi tin đồn cả hai hẹn hò lan rộng, fan của Justin đã lên tiếng "ném đá" Palvin trên các trang mạng xã hội.
Vào đầu năm 2013, Justin Bieber cũng vướng nghi án yêu đương với cô ca sỹ tuổi teen da màu người Anh Ella Paige Roberts Charke sau khi bị bắt gặp hẹn hò trên chiếc Rolls Royce để dự đêm nhạc Brit Awards. Sau đó, anh chàng đã đưa cô bạn gái mới đến khách sạn năm sao Lanesborough Hotel ở London.
Năm ngoái, Jacque Pyles đã cùng Justin đi rất nhiều nơi và thậm chí cô còn rất thân thiết với gia đình của Justin . Không chỉ vậy, cả hai còn có những dòng trạng thái rất khó hiểu dành cho nhau trên trang cá nhân. Do vậy, không khó để fan lờ mờ đoán ra cả hai đang hẹn hò. Tuy nhiên, họ vẫn khẳng định cả hai chỉ là những người bạn thân.
Justin và Ariana đã là bạn thân thiết với nhau và lần đầu xuất hiện cùng nhau trước ống kính vào năm 2010 trong một sự kiện dành cho giới trẻ. Năm 2013,Justin đã gây xôn xao dư luận khi có nụ hôn thắm thiết lên má của Ariana Grande, người bạn đồng hành trong tour diễn Believe của anh.
Vào hồi đầu tháng 5, dư luận lại được dịp xôn xao với những hình ảnh của Justin và Yovanna Ventura – chân dài 18 tuổi người Tây Ban Nha dạo chơi trên biển Venice. Cả hai đã có những cử chỉ rất tình tứ và thân mật bên nhau khiến nhiều fan tin rằng đây chính là "bóng hồng" mới của Justin.
Cô hầu bàn Jordan Uzuna và Justin cũng từng bị phát hiện và âu yếm hôn nhau rất "tình củm" nhưng chưa bao giờ chính thức lên tiếng khẳng định mình yêu nhau.
