Trên trang cá nhân, Nguyễn Mai Anh cho biết cô sẽ chính thức lên xe hoa ở tuổi 20. Hoa hậu được bạn trai cầu hôn bất ngờ trong chuyến du lịch tại Pháp hồi tháng 6. Cô nhận lời vì thấy được tình cảm, sự chân thành của anh sau thời gian bên nhau. 

Theo Mai Anh, chồng sắp cưới lớn hơn cô 16 tuổi, chưa từng lập gia đình. Anh hiện nắm giữ chức Chủ tịch Hội đồng Quản trị tại một tập đoàn có tiếng trong ngành bất động sản. Nàng hậu nhận xét hôn phu là người đàn ông trưởng thành, chững chạc, có tính cách ấm áp, vui vẻ và rất đam mê công việc.