Justin Bieber và Selena Gomez gặp được nhau hai năm trước thông qua quản lý của hai người (quản lý của Selena đồng thời cũng là mẹ của cô).
Tháng 12/2010 bắt đầu rộ tin đồn, hai ngôi sao tuổi teen từ đó thường bị bắt gặp đi cùng nhau, tuy cả hai lúc đó vẫn không thừa nhận chuyện hẹn hò.
Mãi đến lúc người ta chụp được ảnh Justin hôn lên má Selena ở bãi biển thì mọi chuyện mới công khai. Và từ đó cặp đôi này luôn dính chặt với nhau như hình với bóng.
Hồi tháng 8 năm 2011, có tin đồn rằng Selena Gomez đã cắt đứt mối quan hệ với Justin vì cô không thích anh chơi cùng những người bạn không phù hợp như Chris Brown, Sean Kingston và Lil Wayne. Tuy nhiên, cặp đôi này đã dập tắt mọi tin đồn nhảm bằng những tấm hình hạnh phúc bên nhau tại lễ trao giải Teen Choice Awards 2011.
Cặp Jelena tình tứ tại lễ trao giải Teen Choice Awards 2011
Tháng 5 năm 2012, nguồn tin từ blogger Perez Hilton cho biết Justin đã tweet một dòng lên Twitter với nội dung: "Cảm ơn về thời gian chúng ta bên nhau, nhưng từ giờ tôi phải tiếp tục cuộc sống của mình". Và blogger này nói sau đó dòng tweet đã bị xóa. Thế nhưng, đại diện của Justin đã phủ nhận hoàn toàn tin đồn này.
Justin và Selena tại trường quay "Boyfriend"
Tháng 7 năm 2012, có nguồn tin cho biết Selena Gomez đã rất buồn rầu vì rạn nứt tình cảm với Justin và khóc lóc tại bữa tiệc sinh nhật của Ashley Tisdale. Nhưng ngày hôm sau, người ta đã chụp được ảnh Justin và Selena vui vẻ nắm tay nhau rời khỏi nhà hàng Pink Pepper tại Los Angeles.
Và mới đây nhất, cặp Jelena lại bị tung tin chắc chắn rằng đã chia tay vì Justin cặp kè với cô người mẫu đồ lót Victoria's Secret tên là Barbara Palvin. Nguồn tin từ Us Weekly cũng cho biết Selena đã chia tay với Justin được một tuần.
Cho tới hiện giờ vẫn chưa có tuyên bố chính thức từ cả hai bên Justin và Selena về việc này nhưng rất nhiều fan vẫn mong đó chỉ là trục trặc nhỏ và họ mau chóng trở lại với nhau.