Chỉ vì một câu nói đùa đầy ngẫu hứng của Thu Minh trong đêm tiệc sinh nhật mà Nathan Lee bị truyền thông "săn đón" bởi tin đồn giới tính suốt những ngày vừa qua. Chủ nhân của hit Xinh cho biết. anh không nghĩ rằng một câu đùa để chọc vui khán giả lại có thể trở thành một câu chuyện hoàn tòan khác và tốn giấy mực đến như vậy. Tuy nhiên nam ca sĩ vẫn vui vẻ chia sẻ anh không giận sự tếu táo của đàn chị và cũng không lo lắng, suy nghĩ gì nhiều đến sự cố vui vừa qua.
Tối qua, chúng tôi tình cờ bắt gặp nam ca sĩ ăn tối rất tình cảm cùng giải Vàng siêu mẫu 2012 Nguyễn Phương Mai - ''người yêu tin đồn'' của Nathan Lee từ 3 năm nay. Mặc dù chưa một lần khẳng định mối quan hệ với báo giới nhưng cặp đôi thân thiết này vẫn âu yếm gọi nhau là vợ chồng trên facebook và luôn gắn bó khăng khít ngoài đời thường. Cặp đôi đã ăn tối tại một nhà hàng sang trọng, Nathan Lee luôn tỏ ra rất quan tâm đến nàng siêu mẫu chân dài, họ còn nắm tay nhau khi đi bộ tới một quán kem gần đó và nói chuyện thân mật đến hơn 1h sáng.