Nhiều lần bị nghi ngờ mối quan hệ tình cảm nhưng cả Việt Anh và Quỳnh Nga chưa bao giờ lên tiếng thừa nhận, dù luôn "dính như sam" ở khắp mọi nơi.
Mới đây nhất, cả Việt Anh và Quỳnh Nga cùng nhau có mặt tại Nga trong một chuyến công tác kết hợp du lịch.Trước những bình luận, nghi ngờ của cư dân mạng, Quỳnh Nga cho biết cả hai có mặt ở Moscow, Nga là vì: “Hai anh em đi cùng chương trình mà”.Vài năm trở lại đây, Quỳnh Nga và Việt Anh bị dính tin đồn hẹn hò vì thường xuyên cùng nhau xuất hiện tại các sự kiện, bữa tiệc.Những cử chỉ, ánh mắt tình tứ cả hai dành cho nhau càng khiến tin đồn hẹn hò lan xa.Không chỉ là bạn diễn trên phim, ngoài đời, hai người còn có quan hệ thân thiết. Cả hai chơi chung trong nhóm bạn gồm những người nổi tiếng: Lã Thanh Huyền, Huyền Lizzie, Vân Hugo, MC Thái Dũng, Đình Tú...Cặp diễn viên "Chồng cũ, vợ cũ, người yêu cũ" thường cùng nhau xuất hiện trong các sự kiện.Trong các dịp bạn bè thân thiết tụ tập, có Quỳnh Nga là có Việt Anh.Nhiều fan muốn đẩy thuyền cho cặp đôi này vì hiện tại cả hai đang độc thân sau đổ vỡ hôn nhân và là một cặp đẹp đôi.Vì Việt Anh - Quỳnh Nga cùng sinh nhật vào tháng 9, chỉ cách nhau vài ngày, nên cả hai thường tổ chức sinh nhật chung với nhau.Việt Anh - Quỳnh Nga luôn quấn quýt không rời kể cả khi tụ tập cùng bạn bè.
