Theo chia sẻ của Hải My, hai người biết nhau thông qua người thân trong gia đình. Sau cuộc thi, Văn Hậu chủ động làm quen qua mạng xã hội. Tin nhắn mở đầu của anh khá tối giản: một biểu tượng vẫy tay rồi “Hello em”. Hải My ban đầu không trả lời vì bận học, nhưng Văn Hậu vẫn kiên trì trò chuyện. Hai người chính thức yêu nhau vào tháng 8/2020 nhưng giữ kín chuyện tình cảm trong khoảng hai năm. Hình ảnh Văn Hậu cầm hoa chúc mừng Hải My sau đêm chung kết Hoa hậu Việt Nam 2020 là một trong những lần đầu họ được chú ý cùng nhau. Đến tháng 8/2022, cả hai mới công khai mối quan hệ. Sau khoảng ba năm hẹn hò, Văn Hậu cầu hôn Hải My vào tháng 9/2023. Hai người đăng ký kết hôn vào tháng 10/2023 và tổ chức đám cưới vào tháng 11/2023, trước tiên ở Thái Bình rồi tổ chức tiệc cưới tại Hà Nội. #doanvanhau #doanhaimy #xuhuong #doanvanhau_doanhaimy #fyp