Thời gian vừa qua dư luận liên tục xôn xao việc Bằng Kiều và Dương Mỹ Linh hẹn hò yêu đương. Mặc dù Dương Mỹ Linh lên tiếng họ chỉ là bạn bè bình thường nhưng những hình ảnh của cả hai xuất hiện bên nhau đều khiến nhiều người cho rằng họ là một đôi. Trên trang cá nhân của một người bạn Dương Mỹ Linh mới đây đăng tải hình ảnh một nhóm bạn hẹn hò đi ăn trưa với nhau, trong đó có hai gương mặt đáng chú ý là cặp đôi tin đồn Bằng Kiều và Dương Mỹ Linh. Trong hình ảnh, Bằng Kiều và Dương Minh Linh ngồi cách giữa bởi diễn viên Anh Thư. Một người bạn sau khi xem hình ảnh đã bình luận nói với Dương Mỹ Linh rằng: "Sao ngồi sai vị trí vậy bé Dương Mỹ Linh".
Trước đó, Dương Mỹ Linh đã làm dư luận dậy sóng khi đăng tải hình ảnh một cặp đôi đứng hôn nhau trên bãi biển kèm lời viết “Love love love”. Dù che lấp hình ảnh bằng nhiều chữ nhưng không khó để nhiều người cho rằng đây chính là Dương Mỹ Linh và Bằng Kiều. Sau khi chia tay với vợ cũ Trizzie Phương Trinh, Bằng Kiều hay xuất hiện tại nhiều sự kiện ở Việt Nam hơn. Anh là người sống khá kín đáo về chuyện tình cảm nên bất cứ động thái nào của nam ca sĩ đều làm người khác phải tò mò.