Chuyện tình yêu giữa Mr.Đàm và nữ ca sĩ Mỹ Tâm được xem là một trong những chuyện tình tốn giấy mực nhất nhì showbiz, thu hút đông đảo sự chú ý của người hâm mộ, dù cả 2 chưa hề hé lộ bất cứ khoảnh khắc thân mật nào ở ngoài đời.
Tuy được rất nhiều người ủng hộ, nhưng 'ông hoàng nhạc Việt' lại không đến được với 'Người tình trăm năm' của mình nên anh rất đau khổ.
Bản thân giọng ca 'Chuyện một loài hoa dang dở' từng thừa nhận: "Về Mỹ Tâm, cô ấy đúng là người tình trong mộng của tôi. Suốt một thời gian dài, tôi không thoát ra được khỏi Tâm khi đem lòng yêu cô ấy. Tôi yêu Mỹ Tâm vì từ kích thước, chiều cao, tất cả mọi thứ đều vừa vặn với tôi".
Mr. Đàm cũng cho biết, thời điểm 2 đứa khởi đầu sự nghiệp, nổi tiếng cũng bằng nhau nên mọi thứ đều tương đồng, chỉ có tính nết là đối lập, khi một đứa thích ở nhà, còn một đứa lại thích ra đường, nên cứ tréo ngoe hoài.
Mới đây, tại một talkshow, Đàm Vĩnh Hưng cũng đã lên tiếng cho biết, trong chuyện tình cảm giữa anh và Mỹ Tâm, anh mới là người thứ ba. "Tôi bị bẽ bàng vì cứ nghĩ Mỹ Tâm không có ai đâu. Bởi thế nên tôi không tấn công, không làm gì hết. Tới lúc đụng chuyện, tôi mới biết Mỹ Tâm đã có người khác trước tôi rồi. Tôi giống như một đứa bé bị tước mất đồ chơi vậy, hụt hẫng", nam ca sĩ sinh năm 1971 chia sẻ.
Khi biết mình là người thứ ba, 'ông Hoàng nhạc Việt' vô cùng đau khổ, hụt hẫng. Anh từng nhắn nhủ đến Mỹ Tâm: "Dù Mỹ Tâm có chọn ai, yêu ai, lấy ai thì mãi mãi Đàm Vĩnh Hưng cũng chỉ yêu thương một mình em thôi. Yêu một ai đó là cho họ được quyền lựa chọn. Yêu một ai đó là phải vui khi biết người đó hạnh phúc".