Mối quan hệ giữa Hà Anh Tuấn và Mỹ Tâm từng khiến báo giới tốn không ít giấy mực. Nhiều tin đồn cho rằng Mỹ Tâm đang bí mật hẹn hò với Hà Anh Tuấn. Tin đồn được rộ lên khi loạt ảnh cả hai thân thiết bên nhau mỗi khi xuất hiện.
Nói về mối quan hệ với Hà Anh Tuấn, Mỹ Tâm từng cho biết, cô và Hà Anh Tuấn chỉ là bạn bè. Thậm chí, cô còn nhấn mạnh ngay trên sân khấu: "Không phải là yêu nha" khiến không ít fan hụt hẫng.
Mỹ Tâm nổi tiếng là ca sĩ kín tiếng nhất trong làng giải trí về chuyện đời tư, chính vì vậy thông tin về người yêu của cô luôn khiến khán giả tò mò.
Hơn 15 năm đi hát, Mỹ Tâm luôn được khán giả yêu mến nhưng chưa một lần nữ ca sĩ tiết lộ về bạn trai. Cũng giống như Mỹ Tâm, Hà Anh Tuấn cũng là nam ca sĩ khá kín tiếng về đời tư. Nam ca sĩ từng dính tin đồn hẹn hò với bạn thân Thanh Hằng. Đến nay, mối quan hệ thực sự của Hà Anh Tuân và Mỹ Tâm là gì vẫn còn là một ẩn số.