Với Noo Phước Thịnh thì Thủy Tiên là người phụ nữ đặc biệt đã giúp đỡ anh rất nhiều trên con đường ca hát. Nếu không có sự phát hiện của Thủy Tiên, Noo Phước Thịnh vẫn sẽ là một người mẫu teen. Tốt nghiệp Đại học, ra làm một nhân viên văn phòng bình thường như cha mẹ anh mong muốn.
Trong thời gian tập luyện cho âm nhạc, Noo Phước Thịnh không ít lần nản chí nhưng Thủy Tiên đã luôn ở bên cạnh, động viên, góp ý, giúp anh suy nghĩ và có động lực bước tiếp. Thủy Tiên còn "cưng" Noo Phước Thịnh tới mức, những bước đi đầu tiên của anh chàng đều được cô âm thầm "trải thảm đỏ".
Bản thân Noo Phước Thịnh cũng biết rất rõ về điều này: "Tôi nhớ một lần đi hát về, chị Tiên nhờ quản lý đưa tiền cho tôi. Tôi hỏi ở đâu có tiền này, người đó bảo chị Tiên nhận show với điều kiện phải cho Noo Phước Thịnh hát. Cát-xê được 10% thì chị Tiên lấy 7% và trích 3% ra trả cho tôi. Với tôi, chị Tiên như một người chị đã mở ra con đường cho tôi vậy. Đến giờ, tôi vẫn biết ơn chị ấy".
Tuy nhiên, vào năm 2015 tin đồn mối quan hệ giữa Noo Phước Thịnh và Thủy Tiên không còn tốt đẹp rộ lên. Noo Phước Thịnh bất ngờ bỏ vai trong phim do Thủy Tiên làm nhà sản xuất, vai diễn vốn được coi vai diễn được coi l à ''đo ni đóng giày'' cho Noo Phước Thịnh đã bị hủy bỏ vào phút chót.
Bà xã Công Vinh từng bày tỏ sự tiếc nuối khi người đàn em thân thiết không thể tham gia phim của mình: "Lúc biết tôi có dự định sản xuất phim thì Noo có nói rằng chị sắm một vai cho em tham gia. Tiên cũng đã nhờ biên kịch viết riêng cho Noo một vai cũng khá nhiều đất diễn, tuy nhiên đến cận ngày bấm máy thì Noo cho biết không tham gia nữa vì không sắp xếp được lịch trình. Sau đó tôi có gọi điện thoại hỏi lại thì Noo không bắt máy”.
Sau khi thông tin này được công bố rất nhiều fan của nữ ca sĩ Thủy Tiên đã cho rằng Noo Phước Thịnh vô ơn, tráo trở. Khi được hỏi có sự rạn nứt giữa cô và Noo Phước Thịnh không, bà xã Công Vinh từ chối trả lời. Cô chỉ ngầm trách: “Nếu Noo không tham gia được thì chủ động thông báo sớm với Tiên".
Tuy nhiên, sau đó Noo Phước Thịnh đã chứng minh rằng giữa anh và Thủy Tiên vẫn giữ mối quan hệ tốt đẹp. Khi gặp, anh vẫn chào hỏi đàn chị từng giúp đỡ mình rất nhiều trong nghề: "Tôi và chị Tiên vẫn bình thường. Gặp chị Tiên, tôi vẫn chào và hỏi thăm sức khỏe chị. Tôi luôn nhớ những người nào đã giúp mình những bước đi đầu tiên. Đó không chỉ là cái duyên mà còn là cái ơn nữa. Tôi là người luôn đặt nặng cái ơn. Ai có ơn với tôi, tôi luôn nhớ. Cho dù người đó có giận hay như thế nào, tôi vẫn rất biết ơn người đó".
Khi đảm nhiệm vai trò HLV giọng hát Việt nhí và được hỏi định mời ai làm khách mời cố vấn để giúp đỡ thí sinh của đội mình, Noo Phước Thịnh cho biết ngoài ca sĩ Hồ Ngọc Hà anh còn định mời chị Thủy Tiên. Qua đây có thể thấy mối quan hệ giữa Noo Phước Thịnh và Thủy Tiên không căng thẳng như nhiều người vẫn tưởng.
Ngoài ra, một chi tiết rất nhỏ chứng minh rằng dù có nổi tiếng thế nào, Noo Phước Thịnh vẫn âm thầm theo dõi và ủng hộ những hoạt động của Thủy Tiên đó là like (thích) những bài viết, chia sẻ tích cực về người chị đã từng giúp đỡ mình.