Bằng Kiều cùng với Tuấn Hưng, NSND Tự Long và danh thủ Hồng Sơn lập nên nhóm nhạc "Huyền thoại" trình diễn trong chương trình. Mỗi "anh tài" sở hữu một chất giọng riêng và mang tới những phút giây thăng hoa trên sân khấu.

Bên cạnh sự hội ngộ hiếm hoi này, các "anh tài" còn nhận được sự quan tâm của công chúng ở cuộc sống cá nhân.

Với Bằng Kiều, anh được nhận xét là một nam ca sĩ đào hoa. Bởi 4 mối tình của anh thì có 3 người làm trong lĩnh vực giải trí.

Mối tình đầu tiên của Bằng Kiều chính là ca sĩ Mỹ Linh.

Mỹ Linh, Bằng Kiều yêu nhau những năm đầu thập niên 1990, gắn bó trong 6 năm. Nam ca sĩ từng sáng tác tặng Mỹ Linh bài "Dòng sông sao".

Năm 1997, sau khi đã chia tay, cả hai có hit "Trái tim không ngủ yên" (nhạc sĩ Thanh Tùng sáng tác).

Mỹ Linh từng kể lúc thu âm ca khúc, cô mãi không thể bắt vào bài, khi Bằng Kiều đến, cả hai lập tức song ca ăn ý.

Dù đã chia tay, cả hai vẫn trân trọng nhau, có mối quan hệ gắn bó. Chồng của Mỹ Linh - nhạc sĩ Anh Quân - cho biết anh quen Bằng Kiều trước cả vợ.

Sau này, khi gặp lại, họ vẫn coi nhau là bạn, là tri kỷ trong âm nhạc.

Sau khi chia tay Mỹ Linh, Bằng Kiều kết hôn với ca sĩ Trizzie Phương Trinh. Thời điểm mới quen nhau, Bằng Kiều 27 tuổi, còn Trizzie Phương Trinh hơn anh 7 tuổi.

Cặp đôi kết hôn vào tháng 9.2002, hôn lễ được tổ chức cả ở Mỹ và Việt Nam. Họ có 3 con trai trước khi ly hôn vào năm 2013.

Dù vậy, 2 nghệ sĩ vẫn giữa quan hệ kết nối, tôn trọng nhau và cùng nuôi dạy con. 3 con trai đều ở với Trizzie Phương Trinh, nhưng Bằng Kiều thường xuyên ghé thăm, tặng quà, đưa các con đi chơi.

Bằng Kiều cho biết hiện tại mối quan hệ của hai người vẫn tốt đẹp, vừa là người cũ, vừa là bạn bè. Vì đã có 3 người con chung nên cả hai đều đặt quyền lợi của các con lên hàng đầu để đối xử với nhau thật tốt, thật văn minh, lịch sự.

Sau khi ly hôn, nam ca sĩ từng có quãng thời gian hẹn hò với Hoa hậu Dương Mỹ Linh. Bằng Kiều, Dương Mỹ Linh quen nhau từ cuối năm 2013, trong bữa tiệc của một người bạn chung. Lúc này, Bằng Kiều chia tay vợ cũ Trizzie Phương Trinh nửa năm.

Năm 2014, cặp sao công khai mối quan hệ. Thời điểm đó, Bằng Kiều chia sẻ ba con trai anh đều yêu quý bạn gái của bố.

Cuối năm 2016, tin đồn cặp sao chia tay rộ lên. Cả hai không còn chia sẻ hình ảnh của nhau trên Facebook. Không lâu sau, Bằng Kiều và Dương Mỹ Linh xác nhận đã chia tay.

Năm 2022, Bằng Kiều chia sẻ tin vui khi có con với bạn gái - mối tình thứ tư. Bạn gái anh không hoạt động trong showbiz nên danh tính được giấu kín.

Cũng như nhiều nghệ sĩ khác, Bằng Kiều thể hiện quan điểm cá nhân rằng, anh không giấu chuyện tình cảm nhưng cũng không chủ động công khai. Anh chỉ muốn tập trung vào chuyên môn, không muốn khán giả hiểu lầm lấy chuyện cá nhân đánh bóng tên tuổi.