Mai Phương Thuý và Noo Phước Thịnh có mối quan hệ khá thân thiết từ nhiều năm nay.
Tại đám cưới của Á hậu Tú Anh hồi tháng 7, cả hai đều góp mặt với tư cách khách mời. Trong khoảnh khắc hội ngộ trên bàn tiệc, cả hai không ngần ngại nắm tay, ôm và hôn má khiến không ít người đặt nghi vấn họ từng có quan hệ đặc biệt.
Mai Phương Thuý và Noo Phước Thịnh cũng thường xuyên tương tác với nhau trên mạng xã hội. Nam ca sĩ còn có những lời bình luận rất ngọt ngào dành cho Hoa hậu Việt Nam 2006.
Ngay sau khi thông tin được Noo Phước Thịnh chia sẻ, trang cá nhân của người đẹp đã đăng tải một dòng trạng thái với nội dung: "Lòng chợt hiểu thấu". Mặc dù không nhắc tới vấn đề gì nhưng những người hâm mộ đặt nghi vấn Hoa hậu Việt Nam 2006 đang ngầm nhắc đến chuyện Noo Phước Thịnh.
Noo Phước Thịnh tiết lộ, anh và Mai Phương Thuý từng yêu nhau nhưng hiện tại chỉ là bạn bè. Mỗi lần gặp lại, anh vẫn có cảm giác như đang trong một mối quan hệ.
Anh nói giữa anh và Hoa hậu Việt Nam 2006 có nhiều điểm giống nhau về tính cách, tư duy.
Song bên cạnh đó, cũng có nhiều luồng dư luận cho rằng nam ca sĩ Noo Phước Thịnh đang dùng chiêu trò để truyền thông cho sản phẩm âm nhạc sắp ra mắt của mình. Nhưng nếu như chuyện tình giữa chàng ca sĩ điển trai và nàng hậu tài sắc là thật thì đây sẽ là cặp đôi tiên đồng-ngọc nữ của showbiz Việt.