Ngay từ khi còn ngồi trên ghế nhà trường, Mai Phương đã khá nổi tiếng nhờ nhan sắc xinh đẹp. Nhiều người nhận xét rằng cô có gương mặt rất giống Hoa khôi Nam Em. Ngô Mai Phương tiết lộ, thời điểm Nam Em thi Hoa hậu, cô và Nam Em đã gặp gỡ và chơi cùng nhau. Cả 2 đều rất ngạc nhiên vì có gương mặt khá giống nhau.