Ở tuổi 45, thành công trên con đường hoạt động nghệ thuật nhưng Đàm Vĩnh Hưng vẫn lẻ bóng môt mình khiến nhiều người không khỏi đồn đoàn. Tính đến thời điểm hiện tại, ngoài Mỹ Tâm, người ta vẫn chưa từng thấy anh công khai yêu cô gái nào khác.
Đàm Vĩnh Hưng từng chia sẻ về Mỹ Tâm trong một bài phỏng vấn: "Như có 'sự sắp đặt vô hình nào đó, như là định mệnh' từ ngày 2 người còn chưa nổi tiếng. Từ con đường, những giải thưởng nhận được trong sự nghiệp giống nhau, 'thậm chí, khẩu vị của hai đứa cũng giống nhau và trang phục cũng trùng hợp khi chọn đồ diễn cùng một sân khấu, mặc dù không biết trước đối phương sẽ mặc gì. Lạ không?".
Hay anh không ngại thừa nhận: "Trong con người, ai cũng có phần nam tính và nữ tính, Mỹ Tâm là người duy nhất làm tôi nam tính hơn bình thường".
Tuy nhiên, Đàm Vĩnh Hưng cũng vướng không ít tin đồn yêu đồng giới khiến nhiều người tò mò về giới tính thật của anh.