Cuối năm 2013, Bằng Kiều và Dương Mỹ Linh quen nhau khi tham dự bữa tiệc tất niên của một người bạn chung.
Tháng 5/2014, Bằng Kiều dẫn Dương Mỹ Linh sang Mỹ để giới thiệu người yêu với đồng nghiệp thân thiết.
Thời gian đầu công khai tình cảm, Dương Mỹ Linh bị nhiều người chỉ trích, cho rằng cô là người thứ ba xen vào mối quan hệ của nam ca sĩ với vợ vũ Trizzie Phương Trinh. Trước tin đồn này, Bằng Kiều đã lên tiếng phủ nhận để giải vây cho người yêu.
Từ khi công khai chuyện tình cảm, Dương Mỹ Linh thường xuyên theo bạn trai đi lưu diễn tại trời Tây. Sau khi hoàn thành bộ phim truyền hình 'Mỹ nhân Sài Gòn', Hoa hậu Phụ nữ Việt Nam qua ảnh 2006 tạm ngưng mọi hoạt động nghệ thuật để sang Mỹ cùng bạn trai.
Tháng 3/2015, Dương Mỹ Linh về nước. Cô tạo niềm vui bất ngờ cho người yêu khi bí mật đáp chuyến bay từ Mỹ về Việt Nam và có mặt, ủng hộ anh tại đêm nhạc 'Để nhớ một thời'.
Đầu năm 2016, Bằng Kiều và Dương Mỹ Linh khiến khán giả lo lắng khi cùng chia sẻ tâm trạng không vui trên trang cá nhân, ẩn ý nói về chuyện 'đường ai nấy đi'. Tuy nhiên, nam ca sĩ sau đó ngầm đính chính rằng anh và bạn gái vẫn 'bình thường và vui vẻ'.
Cuối tháng 6/2016, Bằng Kiều cùng vợ cũ Trizze Phương Trinh tổ chức sinh nhật cho con trai út Kenzi. Trong bữa tiệc này, Dương Mỹ Linh cũng có mặt.
Tháng 7/2016, Dương Mỹ Linh và Bằng Kiều đưa 3 con về Việt Nam nghỉ hè. Cả nhà có nhiều khoảnh khắc vui vẻ khi cùng đi du lịch Ninh Bình, Đà Nẵng.
Cuối năm 2016, tin đồn Bằng Kiều và Dương Mỹ Linh chia tay bắt đầu xuất hiện khi cả hai không còn chia sẻ về nhau trên trang cá nhân như trước. Thêm vào đó, việc Dương Mỹ Linh không xuất hiện trong bữa tiệc sinh nhật chung của mẹ ruột nam ca sĩ - nghệ sĩ chèo Lưu Nga và con cả Beckham tại Mỹ vào cuối tháng 5 vừa qua càng làm nhiều người cho rằng tin đồn là sự thật.
Trong buổi họp báo hôm 9/5, Bằng Kiều né tránh các câu hỏi của phóng viên về tin đồn đã chia tay Hoa hậu Dương Mỹ Linh.
Video Bằng Kiều cover ca khúc "Chắc ai đó sẽ về"