Hà Anh Tuấn và Phương Linh là cặp đôi nghệ sĩ chiếm trọn tình cảm của công chúng bởi độ xứng đôi vừa lứa. Chính nam ca sĩ cũng thừa nhận sau chục năm hoạt động nghệ thuật, Phương Linh vẫn là người hát song ca giúp anh thăng hoa nhất. Dù các fan nhiệt tình ghép đôi nhưng đến nay họ vẫn chỉ giữ mối quan hệ bạn bè.
Mới đây, Phương Linh tiếp thu hút sự chú ý khi đăng tải hình ảnh tình tứ bên một người đàn ông giấu mặt. Động thái này đã làm netizen vô cùng tò mò vì nữ ca sĩ rất hiếm khi tiết lộ chuyện hẹn hò ở tuổi 35. Một vài khán giả đều đặt nghi vấn cho rằng, người đàn ông giấu mặt trong loạt ảnh của Phương Linh chính là nam ca sĩ Hà Anh Tuấn, cho rằng cả hai sẽ là một đôi cực đẹp nếu thật sự hẹn hò. Tuy nhiên, tất cả chỉ là phỏng đoán mà thôi. Cả hai vẫn đang giữ im lặng.