Nhưng cư dân mạng thì bắt đầu lan truyền thông tin về một nữ diễn viên kiêm ca sĩ nổi tiếng thường hay đi chơi với Việt Anh thời gian gần đây. Danh tính được nêu cụ thể là "cá sấu chúa" Quỳnh Nga.
Theo thông tin được tung lên một diễn đàn dành cho giới trẻ, Việt Anh và Quỳnh Nga bị bắt gặp tình tứ trong một quán bar, cùng nhau đi xem phim ở Bà Triệu và đi chùa Tảo Sách. Những thông tin này hiện vẫn không có hình ảnh xác thực.
Một nguồn tin thân cận cũng xác nhận, chuyện tình cảm của Việt Anh và Quỳnh Nga là có thật. Nữ ca sĩ đã ly hôn nam diễn viên kiêm người mẫu Doãn Tuấn từ đầu năm nay trong khi cuộc hôn nhân của Việt Anh liên tục trục trặc suốt 2 năm qua.
Thời gian gần đây. Việt Anh thường xuyên đi chơi cùng hội bạn thân của Quỳnh Nga, trong đó có nữ diễn viên Huyền Lizzie, Phương Anh.
Liên hệ với nữ ca sĩ Quỳnh Nga nhưng hiện cô không nhấc máy.