Trên trang cá nhân, Bình An chia sẻ: "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 nam diễn viên, Phương Nga hạnh phúc nói: "Yes, I do" (Em đồng ý).
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.
Trước đó, trên trang mạng xã hội cá nhân của nam diễn viên này cũng chia sẻ nhiều suy nghĩ bóng gió về chuyện tình cảm, trong đó có nhắc đến việc bạn gái sắp sửa trở lại cuộc sống bình thường với mình sau nhiều tháng nỗ lực vất vả. Sau đêm chung kết, Bình An cũng lên sân khấu chụp ảnh thân thiết cùng Phương Nga.
Trước những thông tin về tình cảm, thời gian đầu, cả hai chọn cách im lặng, không phủ nhận cũng không xác nhận với suy nghĩ muốn giữ kín chuyện tình cảm riêng.
Một thời gian sau, dòng trạng thái đầy tâm trạng được Bình An chia sẻ trên trang Instargram, trong đó có câu "có lẽ điều tệ nhất là mất em" làm dấy lên tin đồn về việc anh và Phương Nga đã "đường ai nấy đi". Ở thời điểm đó, Phương Nga khẳng định, cô chỉ muốn dành thời gian cho công việc và chuyện học tập.
Sau đó ít lâu, Phương Nga với tư cách Á hậu 1 "Hoa hậu Việt Nam 2018" đã lên đường đại diện Việt Nam dự thi "Hoa hậu Hòa Bình quốc tế" và để lại dấu ấn đẹp tại cuộc thi này.
Mặc dù cố tránh nói đến chuyện tình cảm riêng song nhiều lần, Phương Nga và Bình An vẫn bị bắt gặp xuất hiện cùng nhau tại một số sự kiện và trò chuyện thân thiết.
Cho đến dịp lễ Valentine 2022, cả hai bất ngờ cùng chính thức công khai mối quan hệ ngọt ngào này trên trang Facebook cá nhân của mỗi người. Cả Bình An lẫn Phương Nga đều dành cho nhau những lời lẽ vô cùng âu yếm, và xưng hô thân thiết với nhau như người một nhà: "Cậu - mợ".
Nhìn lại hành trình hơn 4 năm bên nhau, nhiều khán giả để lại những bình luận tốt đẹp cùng lời chúc đến cặp đôi này.