Sau một thời gian giấu diếm giọng ca "Trái tim bên lề" công khai mối quan hệ tình cảm với người đẹp Dương Mỹ Linh. Trên trang cá nhân, Dũng Taylor - chồng ca sĩ Thu Phương chia sẻ hình ảnh của Dương Mỹ Linh và Bằng Kiều: "Hôm nay Bằng Kiều đã chính thức giới thiệu bạn gái với mình và Phương trong phong thu am". Nam ca sĩ lần đầu tiên công khai mối quan hệ hẹn hò với Hoa hậu Phụ nữ Việt Nam qua ảnh 2006. Trong phong thu am chuyen nghiep với đàn chị cho CD mới với beat Chuẩn, anh giới thiệu với vợ chồng Thu Phương về người bạn gái mới này. Trước đó, nhiều tin đồn cho rằng họ đang hẹn hò khi cả hai xuất hiện cùng nhau ở khá nhiều sự kiện tại Việt Nam. Tuy nhiên, Dương Mỹ Linh nhiều lần úp mở về người yêu mới của mình trên trang cá nhân. Trong một chuyến lưu diễn của Bằng Kiều tại châu Âu, Mỹ Linh cũng đi theo. Cô đăng ảnh trên một bãi biển hai người hôn nhau kèm theo dòng chữ “Love love love” thể hiện niềm hạnh phúc đang có. Nhưng nhân vật trong bức ảnh bị che đi. Còn với vợ cũ - Trizzie Phương Trinh, Bằng Kiều đã chia tay gần được hai năm. Họ đã có với nhau ba cậu con trai kháu khỉnh. Nam ca sĩ thường chia sẻ hình ảnh con cái sống với mẹ trên trang cá nhân với những lời yêu thương.
