Vào tháng 9/2018, tại đêm chung kết "Hoa hậu Việt Nam 2018", nhiều người phát hiện nam diễn viên Bình An ngồi ở phía hàng đầu khán đài chăm chú quan sát và cổ vũ Phương Nga. Đây là lần đầu tiên cặp đôi lộ diện cùng nhau và tin đồn họ hẹn hò bắt đầu râm ran.
Mối quan hệ của Phương Nga - Bình An từng trải qua giai đoạn khó khăn do họ phải giấu giếm chuyện tình cảm, né tránh sự chú ý của dư luận vào thời điểm Phương Nga mới thành á hậu. Thời gian này, cả hai chọn cách im lặng, không phủ nhận, cũng không xác nhận chuyện yêu đương.
Vào dịp Valentine năm 2019, Bình An và Phương Nga mới công khai chuyện họ là một cặp. Hai người dành cho nhau những lời âu yếm, xưng hô "cậu, mợ".
Bình An tiết lộ, anh quen Phương Nga từ cuộc thi Hoa khôi Đại học Kinh tế Quốc dân 2017. Thời điểm đó, Bình An xuất hiện với tư cách là giám khảo khách mời. Anh "say nắng" vì nụ cười của cô sinh viên ấy ngay từ cái nhìn đầu tiên.
Sau khi công khai yêu nhau, Bình An - Phương Nga thoải mái thể hiện tình cảm.
Cả hai ủng hộ tuyệt đối và tôn trọng sự nghiệp của nhau. Trong khi Bình An cần mẫn với các dự án phim truyền hình, Phương Nga cố gắng tạo dấu ấn với vai trò MC.
Tương xứng về ngoại hình, họ thường xuyên được mời song hành tại các sự kiện giải trí và được khen đẹp đôi nhất nhì showbiz Việt.
Phương Nga từng khẳng định, cuộc đời cô sẽ rất nhạt nhẽo nếu không yêu Bình An: "Với tôi, An không chỉ là người yêu mà còn là bạn đồng hành. Khi có An, mọi thứ vui hơn nhiều!".
Trong thời gian yêu nhau, Quỳnh Nga nhiều lần được Bình An đưa về thăm gia đình mình trong những dịp lễ Tết. Cô rất gần gũi với gia đình chồng tương lai.
Phương Nga tâm sự, chuyện tình yêu của cô êm đềm, gần như không sóng gió. Họ chưa bao giờ giận hờn quá lâu. Trong mọi trường hợp, Bình An thường là người làm lành trước. Nam diễn viên cũng tiết lộ, anh luôn chiều theo các sở thích của bạn gái, dù đôi khi hơi thất thường. Bình An thừa nhận trong tình yêu anh có thể hơi "sến", nhưng đó là cách anh thể hiện tình cảm, sự quan tâm, chăm sóc cho bạn gái.
Tháng 2/2022, Phương Nga nhận lời cầu hôn từ Bình An trước sự chứng kiến của bạn bè thân thiết. Nam diễn viên nói: "Cảm ơn em hơn 4 năm qua đã luôn đồng hành cùng anh. Nhưng anh là một người khá tham lam, anh muốn em đồng hành cùng với anh cả cuộc đời này! Em đồng ý làm vợ của anh chứ?". Đáp lại người yêu, Phương Nga hạnh phúc nói: "Yes, I do" (Em đồng ý).
Vài ngày trước, sau gần 5 năm bên nhau, cặp đôi khoe ảnh cưới và cho biết sẽ làm đám cưới vào tháng 9 âm lịch năm nay.Họ nhận được nhiều lời chúc phúc từ đồng nghiệp và khán giả.