Sau lời chia sẻ về mối quan hệ mở của mình với nhiếp ảnh gia Na Sơn, những khán giả yêu thích giọng hát "họa mi" Khánh Linh và bạn bè cô ai cũng vui mừng cho hạnh phúc mới của bà mẹ một con, với lời chúc Khánh Linh sẽ tìm được bến đỗ mới sau cuộc hôn nhân đầu nhiều nỗi buồn. Blog riêng của Khánh Linh cũng xuất hiện dòng chữ "Engaged to Nason Nguyen" (tạm dịch: đã kết hôn với Nason Nguyễn). Cô cũng liên tiếp treo những câu nói đầy tâm trạng và chan chứa tình cảm như "Yêu", "Nhớ", "Chúng tôi yêu nhau"... như một lời khẳng định về mối quan hệ lãng mạn.
Dù không phát ngôn gì thêm ngoài những status sướt mướt, nhưng ai cũng cảm nhận hạnh phúc đang đến trong đôi mắt của cô ca sĩ 28 tuổi. Tuy nhiên, trong khi Khánh Linh quyết tâm công khai mối quan hệ, thì "đối tác" của cô lại phủ nhận. Khi được bạn bè chúc mừng hạnh phúc mới, Na Sơn lập tức gạt phăng: "Nghe đồn hả? Tin báo chí thì đổ thóc giống ra mà ăn". Những lời nói của anh vào đúng thời điểm nhạy cảm khiến một số bạn bè không khỏi bất ngờ, tuy nhiên họ vẫn bày tỏ niềm hy vọng tin đồn là sự thật chứ không như những gì Na Sơn nói.
Tin đồn Khánh Linh và Na Sơn Nguyễn yêu nhau đã xuất hiện từ rất lâu trước đó, khi cả hai nhiều lần xuất hiện vai sánh vai, tay trong tay trên báo chí. Nhưng khi được hỏi về một mối quan hệ trên tình bạn, người trong cuộc lại lảng tránh và cho biết đó chỉ đơn thuần là mối quan hệ công việc. Tuy nhiên, không phải ai cũng tin vào thói quen trần tình của nghệ sĩ, nhất là trước đó không lâu, khi chia sẻ với báo chí cái nhìn về những phụ nữ đơn thân, nhiếp ảnh gia nổi tiếng Na Sơn đã chia sẻ nhiều điều tích cực.
Theo Na Sơn, những người phụ nữ đơn thân thường rất mạnh mẽ nhưng đầy quyến rũ. Không chỉ thế, anh cho rằng họ sẽ là những người vợ lý tưởng nếu tìm được ý trung nhân. Ngoài ra, anh còn đưa ra vô số những nhận định về tuýp phụ nữ này. Sự hiểu biết sâu sắc và chi tiết của một nhiếp ảnh gia về phụ nữ đơn thân khiến người đọc không khỏi bất ngờ. Nhiều người tự hỏi có phải nhờ Khánh Linh mà nhiếp ảnh gia Na Sơn Nguyễn mới biết được những điều không phải ai muốn cũng có thể hiểu, và bản lĩnh của người phụ nữ từng kinh qua trắc trở hôn nhân khiến "Họa mi" toát lên sức hút mãnh liệt đối với người đàn ông thường xuyên bên cạnh cô?
Cũng vì lẽ này, khi Khánh Linh công khai mối quan hệ với Na Sơn, rất ít người cảm thấy ngạc nhiên. Phần lớn công chúng vui mừng cho hạnh phúc của cô gái có giọng hát oanh vàng mà tình duyên kém may mắn. Nhưng ngược lại, Na Sơn Nguyễn lại bác bỏ cách Khánh Linh và chỉ xem như đó là một "tin vịt" của giới giải trí, nhất là khi mới đây, trên các diễn đàn, tin đồn về việc anh đã có một đời vợ và hai đứa con trai đang râm ran và có chiều hướng lan tỏa?