Mọi chuyện xuất phát từ một bài phỏng vấn, khi được hỏi về chuyện thu nhập, Mai Phương Thuý bộc bạch: "Những chi phí bình thường em để bạn trai em lo, dù sao cũng sắp lấy nhau, anh ấy nuôi em một chút có sao đâu. Thỉnh thoảng em cũng "vay" anh ấy thêm tiền để đầu tư, anh ấy cho thì em nhận, không thì thôi. Sau này lấy nhau cũng thành của chung". Cụm từ "sắp lấy nhau" mà cô sử dụng khiến nhiều người đồn đoán rằng Mai Phương Thúy chuẩn bị kết hôn trong tương lai gần.
Tuy nhiên mới đây, Mai Phương Thuý đã phải lên tiếng đính chính lại sự việc này. Theo lời của Hoa hậu Việt Nam 2006 thì chuyện đó sẽ không xảy ra trong 5 năm tới. Sở dĩ có sự hiểu lầm trên là do câu trả lời có phần "buột miệng" của cô khi nói chuyện với người phỏng vấn. "Hôm nay mình thuận miệng nói: Đằng nào sau chẳng lấy nhau. Chứ mình không có ý định kết hôn ít nhất trong 5 năm nữa nhé".
Về bạn trai hiện tại của mình, Mai Phương Thuý tiết lộ: "Bạn trai tôi thích thiết kế nhà cửa, làm đồ đẹp, thích bất động sản, nên nhìn chứng khoán bằng con mắt thờ ơ lắm". Cô cho biết cả 2 cảm thấy hạnh phúc khi bên nhau mỗi ngày. Trong mối quan hệ đó, Mai Phương Thúy luôn nhường nhịn, nghe lời nên bạn trai rất thích.
Trước người bạn trai mà Mai Phương Thúy vừa “buộc miệng” nói sắp kết hôn, đã có không ít nhân vật “bí ẩn” xuất hiện trong cuộc đời cô khiến người khác không khỏi tò mò.
Người đàn ông gắn liền với Mai Phương Thúy trước khi đăng quang vương miện Hoa hậu Việt Nam 2006 là mối tình đầu mang lại nhiều may mắn cho cô. Liên tiếp nhận 2 tin khi trúng tuyển ĐH Ngoại Thương với tổng điểm ba môn là 24,5 và giành suất học bổng trị giá 24.000 USD của trường đại học quốc tế RMIT, người đẹp từng chia sẻ, bùa may mắn giúp cô đạt được những điều đó không là ai khác chính là mối tình đầu - người chở cô đi nhận phòng thi.
Mai Phương Thúy chia sẻ: “Ở Hà Nội, ngoài tới Văn Miếu sờ đầu rùa thì Thúy thấy các bạn còn hay đến thầy đồ xin chữ đầu năm hoặc hái hoa trạng nguyên. Thúy không làm những việc đó nhưng cũng có bùa may mắn riêng của mình. Đó là thay vì nhờ mẹ, Thúy lại nhờ... bạn trai, cũng là mối tình đầu, chở đi nhận phòng thi".
Sau khi chia tay tình đầu, Mai Phương Thúy trở nên kín tiếng hơn về chuyện tình cảm. Chỉ mãi cho tới khi, Mai Phương Thúy xuất hiện thường xuyên với chàng trai ngoại quốc tại các sự kiện, cô đã ngay lập tức khiến công chúng cả nước tò mò, chú ý. Chàng trai ngoại quốc có vẻ ngoài điển trai này tên là Benny - giữ vai trò giám đốc đại diện một thương hiệu tại Việt Nam.
Cả hai dính nghi án hẹn hò năm 2011. Vị giám đốc này cũng nhiều lần sánh đôi bên Hoa hậu trong các sự kiện. Mặc dù chưa thừa nhận quan hệ tình cảm nhưng sự thân mật giữa hai người cũng khiến mọi người đoán già đoán non. Nhiều người cho rằng, Mai Phương Thúy có một cuộc sống giàu sang, phú quý như hiện tại cũng là nhờ "một nửa" của mình. Tuy nhiên, người đẹp lại cho rằng: "Tình yêu giàu có đôi khi lại khiến người ta phải nhăn nhó, tôi không mơ như thế. Tôi thích một tình yêu mãi mãi ở đó để mình luôn có chỗ quay về”.
Một người đàn ông vừa quen, vừa lạ xuất hiện trong cuộc đời Mai Phương Thúy chính là soái ca Noo Phước Thịnh. Trong một talkshow, Noo Phước Thịnh bất ngờ tiết lộ từng có khoảng thời gian yêu Mai Phương Thúy. "Chúng tôi từng là người yêu của nhau. Tôi sẽ giữ bí mật về chuyện yêu trong bao lâu.
Tôi và Thúy vẫn dành cho nhau sự tôn trọng. Bây giờ mỗi lần gặp lại nhau, chúng tôi vẫn có cảm giác như trong 1 mối quan hệ. Nhưng thật ra mọi người chỉ nói như thế thôi chứ bây giờ chúng tôi không yêu nhau nữa", Noo Phước Thịnh giãi bày.
Nam ca sĩ cũng cho biết giữa anh và người đẹp là hai thế giới giống nhau đến mức không có điểm giao. Trong khoảng thời gian yêu thử, những gì Noo Phước Thịnh định làm và định nói thì Mai Phương Thúy đều biết hết. "Noo Phước Thịnh là phiên bản nam của Mai Phương Thúy và Mai Phương Thúy giống như phiên bản nữ của Noo Phước Thịnh. Tư duy, tham vọng quá lớn, cảm giác như 2 thế giới mà đụng nhau thì sẽ bùng nổ. Ngày trước tôi yêu Thúy cũng vì những tư tưởng, tư duy và con người của Thúy. Cho đến giờ vẫn thế", nam ca sĩ lên tiếng.
Có thể nói, Mai Phương Thúy là nàng Hậu được chú ý, quan tâm bậc nhất showbiz Việt mặc dù cô đăng quang đã 13 năm. Chỉ mỗi việc Mai Phương Thúy chuẩn bị kết hôn cũng đã đủ làm cả làng giải trí xôn xao, bàn tán. Nhưng thật đáng tiếc, một lần nữa fan phải “ngậm ngùi”chờ đợi ngày được nhìn thấy người đẹp lên xe hoa. Nhiều người còn đùa rằng có lẽ Mai Phương Thúy thích để người đàn ông của mình trong bóng tối nhiều hơn là cho anh ta lộ diện.