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ể khi thu âm ca khúc, chị 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ợ.
Trong một đêm diễn, Anh Quân phối lại ca khúc "Trái tim không ngủ yên" để vợ và tình cũ song ca. Diva Mỹ Linh chia sẻ: "Tôi thấy ông xã miệt mài ở phòng thu chỉnh sửa, hỏi anh sao làm cẩn thận vậy. Anh bảo phải phối nhiệt tình cho người yêu cũ với vợ hát, nếu không lại bị chê làm không hay, không tình cảm".
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, nhưng Bằng Kiều thường xuyên ghé thăm, tặng quà, đưa các con đi chơi.
Trong dịp sinh nhật con, nam ca sĩ gửi lời cảm ơn vợ cũ: "Cảm ơn bà bạn Trizzie Phương Trinh đã nuôi nấng, dạy dỗ và chăm sóc các con ngoan ngoãn khoẻ mạnh. Với người bình thường thì 1 đứa con đã là khó khăn để nuôi dậy, đây những 3 ông thì chỉ có là "super mom" mới làm được. Luôn trân trọng và biết ơn những gì bà bạn làm cho các con".
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, Bằng Kiều 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 đó, Nam ca sĩ 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 và bạn gái mới đón con trai chào đời. Anh giữ kín danh tính và hình ảnh về bạn gái, chỉ chia sẻ cô không hoạt động trong showbiz, đang sinh sống tại Việt Nam.
Bằng Kiều cũng chia sẻ 3 cậu con trai ở Mỹ rất vui khi có thêm em trai. "Các con tôi đều hiểu em còn bé nên bố dành thời gian cho em nhiều hơn. Tôi cũng thường xuyên gọi để mấy anh em nói chuyện, nhìn thấy nhau suốt".
Ở tuổi U50, Bằng Kiều vẫn chăm chỉ chạy show ca nhạc cả ở Việt Nam lẫn nước ngoài. Anh sở hữu nhiều bất động sản giá trị ở Mỹ và Việt Nam.
