Noo Phước Thịnh vừa để lại bình luận dưới status của Mai Phương Thúy trên trang cá nhân. Theo đó, nam ca sĩ thấy người đẹp "than thở" ngày nào cũng gần trưa mới sửa soạn trang điểm xong, anh liền thả thính: "Không cần phải sửa soạn, vì tôi không để ai khác ngắm em đâu". Lập tức, Hoa hậu Việt Nam 2006 đáp lại nam ca sĩ bằng những icon hình trái tim. Sau vài giờ, lời nhắn của Noo Phước Thịnh nhận được gần 1.000 lượt thích. Nhiều fan mong người đẹp và Noo Phước Thịnh nối lại tình cũ.
Trước đó, Mai Phương Thúy cũng đăng bức ảnh selfie của Noo Phước Thịnh trên trang cá nhân, kèm lời nhắn: "Sáng ra bạn tôi đã làm cái story đẹp muốn ngất. Bạn tôi muốn con dân phải sống sao? Nhiều lúc tôi cũng không thể tin nổi người đẹp trai như vậy lại từng nói yêu mình, có phải đó là truyện ngôn tình biến thành hiện thực không?". Tuy nhiên, cô cũng nhanh chóng trấn an fan: "Chúng tôi chỉ là bạn tốt thôi. Hãy ngắm Noo Phước Thịnh để tăng tuổi thọ và thích cặp khác".
Cuối tháng 10/2018, Noo Phước Thịnh tiết lộ anh và Mai Phương Thuý từng yêu nhau nhưng hiện 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ệ. Về phía Mai Phương Thúy, cô chưa từng công khai bất cứ mối quan hệ tình cảm nào.