Nathan Lee bắt đầu khiến dân tình chú ý bằng những tấm hình được post lên dần dần trên facebook cá nhân của anh.
Chỉ đến khi bức ảnh Nathan Lee "môi chạm môi" với Phương Mai được công bố, cư dân mạng mới chính thức... "giật mình".
Nếu để ý những dòng comment bên dưới, có thể đoán ra "sơ sơ", có vẻ như Nathan Lee vừa đi chơi cùng với Phương Mai. Và dường như Nathan Lee đã dùng một chút rượu khi anh nói "hix, moi co uong mot ly ruou vang ma nhin cai co kia" (Tạm dịch: hix, mới có uống một ly rượu vang mà nhìn cái cổ kìa). Không hiểu nụ hôn "đáng ngờ" này là do kết quả của "men rượu" hay là giữa Nathan và Phương Mai có "lăn tăn" tình cảm?
Nathan Lee và Phương Mai cũng từng bị nghi hẹn hò sau khi Phương Mai "chia tay" với đạo diễn Ngô Quang Hải và liên tục xuất hiện bên cạnh Nathan từ trong tạp chí lẫn ngoài đời thực.
Tuy vậy, nhiều người cũng bày tỏ quan điểm cá nhân trước "nghi án" này: "Chuyện hẹn hò giữa Nathan và Phương Mai thì chưa dám chắc. Nhưng việc xuất hiện cùng nhau dày đặc, công khai và có phần hơi "phơi bày thái quá" này thì có khi chỉ là "chiêu" pr bản thân...".