Mới đây, Phương Linh đã đăng tải bức ảnh nắm tay người đàn ông giấu mặt và viết: "Hôm nay người ta đi hẹn hò với tình yêu lớn. Tháng 5 là tháng đẹp nhất đời Phương Linh". Nhiều người cho rằng, Phương Linh đang ẩn ý về chuyện sắp lên xe hoa ở tuổi 36. Tuy nhiên giống như mọi lần trước, Phương Linh vẫn quyết định giữ im lặng, không phản hổi bất cứ thông tin nào liên quan đến chuyện đời tư.

Thời gian gần đây, chuyện đời tư của Phương Linh gây chú ý trở lại khi cô bất ngờ chia sẻ hình ảnh về một người đàn ông bí mật. Có điều, nữ ca sĩ kiên quyết không tiết lộ gương mặt của người đàn ông này mà chỉ khéo léo đăng tải những bức ảnh chụp giấu mặt “một nửa” của mình. Nhắc đến chuyện kết hôn, Phương Linh cẩn trọng tâm sự, bản thân cô không tính trước điều gì, có điều một khi đã chắc chắn, nhất định cô sẽ thông báo với mọi người.

Hiện tại, ở tuổi 36, Phương Linh ít tham gia hoạt động giải trí hơn, theo những hình ảnh cô chia sẻ trên trang cá nhân, nhiều khán giả cho rằng nữ ca sĩ đang tận hưởng cuộc sống bình yên, không scandal. Gần đây cô thường xuyên đăng ảnh ôm hôn bạn trai giấu mặt khiến nhiều người tò mò.
Nổi lên sau chương trình Sao Mai Điểm Hẹn 2006 khi hát cặp cùng ca sĩ Phương Linh, Hà Anh Tuấn đã khiến nhiều người đổ đứ đừ bởi chất giọng "đớt đớt" nhưng truyền cảm cùng ngoại hình điển trai, thư sinh mà hiếm ca sĩ nào có được.
Từng hát cặp với nhau khi mới bén duyên vào sự nghiệp ca hát, Hà Anh Tuấn - Phương Linh thường dính tin đồn "phải lòng" được người hâm mộ nhiệt liệt "đẩy thuyền". Đặc biệt khi cả hai cho ra đời nhiều ca khúc song ca để lại dấu ấn đậm nét như: Cơn mưa tình yêu, Qua đêm nay, Cơn gió lạ...
Tuy nhiên, sau một thời gian dài không xuất hiện cùng nhau trong những dự án âm nhạc, cùng với đó là những tin đồn về việc Hà Anh Tuấn khó có thể mời được Phương Linh hát chung, làm dấy lên nhiều đồn đoán rằng cả hai đã có một khúc mắc lớn không thể nào hóa giải.
Nói về mối tình 'phải lòng' với nữ ca sĩ Phương Linh, Hà Anh Tuấn đã từng chia sẻ với truyền thông rằng cả anh và Phương Linh đã từng có những cảm xúc rất đẹp dành cho nhau, chỉ hai người biết và cả hai đều trân trọng điều đó.
"Có khoảng thời gian Phương Linh không nhìn mặt tôi. Mời hát, cô ấy cũng không chịu. Giận đến như thế cơ mà. Giận đến nỗi, tôi cũng không hiểu vì sao cô ấy lại giận mình đến thế. Khi vượt qua những khó khăn về tâm lý, Phương Linh và Hà Anh Tuấn vẫn là những người bạn, đồng nghiệp cùng hát với nhau", nam ca sĩ họ Hà chia sẻ.

Nam ca sĩ Hà Anh Tuấn cùng từng thừa nhận rằng "Tôi đã từng rất ích kỷ với Linh. Điều mình không vừa lòng, không bao giờ chia sẻ. Tôi đã không thể hiểu cô ấy lớn lên như thế nào, những khó khăn cô ấy trải qua thời sinh viên… Tôi đã nhận ra lỗi của mình và chủ động làm lành trước".
Mặc dù được người hâm mộ ủng hộ và nhiệt tình mong muốn hai người về chung một nhà, song sau bao thăng trầm, giận hờn, nữ ca sĩ Phương Linh chia sẻ rằng "Mọi người đừng mong tôi và Hà Anh Tuấn về một nhà, cháy nhà đấy".