Sau khi chia tay bạn trai Tây sở hữu vẻ thư sinh trước đây, Lan Phương xuất hiện cùng người yêu mới tại sự kiện Beach Party 2013 diễn ra ở Vũng Tàu. Anh chàng người yêu của Lan Phương sở hữu ngoại hình điển trai, nam tính.
Bạn trai ngoại quốc mới của Lan Phương rất xứng đôi với cô. Trước người đàn ông này, Lan Phương cũng có hai mối tình với đàn ông ngoại, một anh chàng Brunei và một chàng trai châu Âu.
Bữa tiệc bãi biển có hơn 2.000 người tham gia và âm nhạc cực kỳ sôi động với âm nhạc “non-stop” của 5 DJ hàng đầu Việt Nam. Ngoài ra, các màn trình diễn sôi động của các hot girl đóng vai trò là các dancer cũng nhận được nhiều sự chú ý của khách mời.