Justin và nữ ca sĩ Ariana đã là bạn thân thiết với nhau trong nhiều năm qua 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ẻ. Vào ngày 8/8/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. Tuy nhiên, Ariana sau đó đã lên tiếng bác bỏ tin đồn hẹn hò và khẳng định rằng giữa hai người chỉ là mối quan hệ bạn bè thân thiết.

Cailin Russo - cô nàng gợi cảm xuất hiện trong MV “Confident” của Justin  cũng từng vướng tin đồn tình ái với anh chàng này. Bức ảnh Justin đăng tải vào thời điểm phát hành MV, cuối năm 2013 đã khiến fan phát điên lên và từ đó, tin đồn ngày càng lan rộng. Thế nhưng Cailin đã lên tiếng xóa tan mọi nghi ngờ. Theo Cailin, giữa cô và Justin chỉ là bạn bè và cả hai sẽ không bao giờ hẹn hò vì cô luôn nghĩ đến cảm giác của Selena.

Tháng 5 năm ngoái, anh chàng gây chú ý khi đăng tải hình chụp cùng "thiên thần" Adriana Lima lên Instagram. Điều này khiến nhiều người tò mò về mối quan hệ của Justin và Adriana khi cả hai đang có mặt tại Liên hoan phim Cannes. Trang “Hlife” lúc đó cho biết, nam ca sĩ trẻ có ý định quyến rũ người mẫu xinh đẹp này, và thậm chí còn muốn cặp kè với nhiều người mẫu Victoria's Secret hơn nữa.

Đến tháng 7, thêm một người mẫu Victoria's Secret được truyền thông đồn đoán là bạn gái mới của Justin khi bức hình tự sướng của anh và Shanina Shaik ở Tây Ban Nha được chàng ca sĩ đăng lên trang cá nhân. Tuy nhiên, trong chú thích ảnh, Justin cho biết cả hai chưa sẵn sàng đón nhận tin đồn cặp kè. Hình ảnh của chàng ca sĩ 21 tuổi với cô người mẫu Australia chỉ nhằm trêu tức tài tử Orlando Bloom khi trước đó không lâu cả hai từng xô xát vì Justin nói điều không hay về vợ cũ của tài tử “Cướp biển Caribe”.

Trong khi vẫn đang hẹn hò với Selena, Justin buông lời tán tỉnh Kylie Jenner – em gái Kim đồng thời là bạn của Selena. Cả hai cùng hẹn hò ăn tối tại nhà hàng Rainbow ở Los Angeles tối 27/5 năm ngoái và đăng hình tự sướng cùng nhau trong một quán bar lên mạng. Em gái của Kim “siêu vòng ba” cũng được coi là nguyên nhân dẫn đến sự đổ vỡ trong tình cảm của Justin và Selena. Cả hai thường xuyên hẹn hò ăn tối, đi bar, làm dấy lên những nghi vấn xung quanh mối quan hệ này.

Ngoài Kylie Jenner, Justin còn dính dáng tới cả cô chị gái, Kendall Jenner. Bức ảnh nam ca sĩ hôn vào má Kendall trong bữa tiệc sinh nhật lần thứ 40 của nhà thiết kế Riccardo Tisci tổ chức tại Ibiza hồi tháng 8 năm ngoái khiến Selena giận sôi máu. Không dừng lại ở đó, hai tháng sau, Justin tiếp tục mời Kendall dùng bữa tối tại Paris trong khuôn khổ tuần lễ thời trang diễn ra tại kinh đô ánh sáng. Điều này khiến ngôi sao Disney cảm thấy bị phản bội, cô nàng quyết chia tay Justin vào thời điểm đó và kết thúc mối quan hệ bạn bè với chị em nhà Jenner.

Cô người mẫu 18 tuổi Hailey Baldwin bị đồn hẹn hò với giọng ca “Baby” từ cuối năm ngoái. Tuy nhiên cả hai đều lên tiếng phủ nhận, thậm chí Justin còn đăng một bức hình cả hai ngồi trong xe ô tô cười toe toét kèm dòng chú thích: “Mọi người đang điên hết cả rồi. Tôi hoàn toàn độc thân và đây là người bạn tốt của tôi”. Dù vậy tin đồn ngày càng nhiều hơn khi những ngày gần đây cặp sao luôn bị bắt gặp quấn quýt bên nhau ở nhiều nơi.

Trên Instagram của Justin có không ít hình ảnh thân mật của anh với Yovanna Ventura, cô gái 18 tuổi từng công khai hẹn hò chàng ca sĩ trên một bãi biển tại bang California, Mỹ tháng 5 năm ngoái. Yovanna là học sinh tại một trường trung học ở Miami và hiện là người mẫu tự do. Hai người quen biết nhau qua Instagram và vẫn giữ liên lạc cho đến tận bây giờ. Cả hai có nhiều cử chỉ rất tình tứ và thân mật khiến nhiều fan tin rằng đây chính là "bóng hồng" mới của Justin. Cuối tuần qua, cô gái cũng có mặt trong sinh nhật lần thứ 21 của Justin.