Danh ca Phương Dung và ca sĩ Phi Nhung từng xảy ra mâu thuẫn trong quá khứ cách đây hơn 20 năm. Khi đó, chia sẻ với báo giới, Phi Nhung chia sẻ cô từng rất giận danh ca Phương Dung vì đã nói nặng mẹ ruột của mình trước sự chứng kiến của khán giả ở Anh, danh ca Khánh Ly và ca sĩ Tuấn Anh.
Nữ ca sĩ cho biết: "Hồi đó Nhung mới đi hát, tính của Nhung hơi ngông cuồng. Nói xấu Nhung sao cũng được nhưng mà đừng có đụng chạm đến mẹ Nhung. Đụng chạm tới mẹ Nhung thì Nhung không bao giờ tha thứ. Có lần Nhung cũng đã thề độc với cô Phương Dung nhưng bây giờ thì không nói ra được".
Thái Châu, Phi Nhung, Phương Dung và Nguyên Vũ cùng tham gia chương trình.
Tuy nhiên, danh ca Phương Dung thẳng thừng bác bỏ chuyện này. Trong một lần chia sẻ với báo giới, Phương Dung cho biết: "Cái đó không phải là sự thật. Thứ nhất, Phương Dung chưa bao giờ hát bên Anh. Thứ hai, ngoài đời Phương Dung chưa bao giờ hát chung với ba người là Tuấn Anh, Khánh Ly và Phi Nhung. Cái đó hoàn toàn bịa đặt, không hề có, mà nó có một cái chuyện khác, vì tế nhị Phương Dung không đề cập tới". Nữ danh ca cho rằng cô chưa hề biết mẹ Phi Nhung là ai, và cũng không có dịp nào để gặp gỡ.
Chia sẻ về mối quan hệ với danh ca Phương Dung ở thời điểm hiện tại, Phi Nhung thẳng thắn: "Phi Nhung ở tuổi 26 khác với bây giờ, khi đã ở tuổi bốn mươi mấy rồi, suy nghĩ cũng khác đi. Phần khác nữa thì cô Phương Dung là người lớn, là tiền bối đi trước nên Nhung vẫn coi cô như mẹ của Nhung và đã bỏ qua cho cô từ lâu rồi".
Cô nói thêm: "Chuyện cũ thì Nhung cũng đã quên, giờ thì Nhung chỉ vui vẻ để làm việc. Ngồi cùng với cô Phương Dung thì học hỏi nơi cô rất nhiều, cô hiểu biết rất nhiều về nhạc sĩ và các bài hát. Mặc dù Nhung ngồi làm giám khảo nhưng khi cô Phương Dung dạy cho thí sinh thì Nhung cũng được nghe thêm những điều mình chưa biết. Đây là dịp để Nhung học hỏi thêm và về dạy lại cho những đứa con đang đi hát của mình".
Vào tháng 10 năm 1989, Phi Nhung được sang Mỹ theo diện con lai và cư ngụ tại Tampa, tiểu bang Florida. Cô gặp Trizzie Phương Trinh, một nữ ca sĩ nổi tiếng người Việt tại một buổi biểu diễn từ thiện ở một ngôi chùa trên đất Mỹ, khi ấy Trizzie đang lưu diễn ở bang Florida. Nhận thấy tài năng của Phi Nhung, Trizzie đã khuyên Phi Nhung tới California để thực hiện ước mơ của mình. Cuối năm 1993, cô đã chuyển tới sống ở quận Cam, bang California theo lời khuyên này.
Nhiều người bắt đầu yêu mến Phi Nhung sau khi nghe cô thể hiện nhạc phẩm song ca "Sông Quê 1" cùng với nam ca sĩ nổi tiếng Thái Châu tại Hollywood Night 15 và sau đó cô đã có một CD đầu tay góp giọng chung với hai ca sĩ lớn là Tuấn Vũ và Mỹ Huyền.
Năm 1998, Phi Nhung là nữ ca sĩ ra nhiều album nhất và doanh số bán chạy thuộc hàng kỷ lục nên người trong giới và khán giả đặt cho nghệ danh ''Nữ hoàng băng đĩa''.
Từ năm 2005, Phi Nhung chính thức được phép trở về biểu diễn tại Việt Nam và trở thành ca sĩ độc quyền của trung tâm băng nhạc Rạng Đông. Ngoài ca hát, Phi Nhung còn tham gia nhiều lĩnh vực khác như diễn viên truyền hình, diễn viên điện ảnh, nghệ sĩ cải lương, nghệ sĩ kịch nói, nghệ sĩ hài, MC.
