Tin đồn Lan Khuê hẹn hò doanh nhân John Tuấn Nguyễn dấy lên vào tháng 3/2018 khi dân mạng tinh ý nhận ra những điểm trùng hợp trong chia sẻ của cả hai trên mạng xã hội. Trước sự bàn tàn từ phía dư luận, cặp đôi chỉ giữ thái độ im lặng. Thậm chí khi cùng xuất hiện tại buổi casting "The Bachelor Vietnam - Anh chàng độc thân" - cuộc thi do Lan Khuê làm giám khảo và John Tuấn Nguyễn quản lý, cả hai cũng khá né tránh và giữ khoảng cách với đối phương.
Tuy nhiên mới đây trong một sự kiện giải trí với sự xuất hiện của siêu mẫu thế giới Naomi Campbell cùng hàng loạt gương mặt đình đám Vbiz, Lan Khuê gây chú ý khi bất ngờ công khai chụp ảnh bên bạn trai tin đồn. Trái với dự đoán của nhiều người, cặp đôi khá thoải mái và vui vẻ tạo dáng cùng nhau. Không ít dân mạng cho rằng đây là bằng chứng khẳng định nghi vấn hẹn hò trước đó.
Lan Khuê và bạn trai tin đồn lần đầu công khai chụp chung tại sự kiện.
Trước đó, cả hai khá né tránh đối phương khi xuất hiện tại buổi casting "The Bachelor Vietnam - Anh chàng độc thân".