Ai cũng biết trên con đường nghệ thuật của Phi Nhung rất thành công. Thế nhưng chuyện t́nh cảm của cô lại có chuyện th́ ít người biết. Gặp trắc trở trong chuyện t́nh duyên t́m kiếm hạnh phúc.
Ở tuổi 45, ca sĩ Phi Nhung đă có được những thành công đáng kể trong cuộc đời: một sự nghiệp thành công, là ca sĩ được khán giả yêu mến; trở thành mẹ của gần 20 em nhỏ mồ côi với tấm ḷng nhân ái, yêu thương vô bờ bến nhưng chỉ có hạnh phúc riêng tư là chưa trọn vẹn, khi đến giờ chị vẫn đi về lẻ bóng.
Cho đến hiện tại, nữ ca sĩ hoàn toàn không có ư định kết hôn, lấy chồng như bao phụ nữ khác. Cô khẳng định ḿnh đă trải qua rất nhiều cuộc t́nh, đă qua đi cái tuổi mộng mơ về một đám cưới lung linh, lăng mạn. Phi Nhung từng chia sẻ cô đă từng yêu và sống như vợ chồng với hai người đàn ông nhưng họ đều bỏ chị mà đi. Nữ ca sĩ cũng không giấu giếm những dự định lên xe hoa bất thành trong quá khứ.
Chị tâm sự: “Là con gái, mỗi khi đứng trước một người đàn ông, đặc biệt là những người đẹp trai, hào hoa, phong nhă… trái tim tôi cũng rung động lắm chứ. Thực tế, tôi cũng có vài mối t́nh nhưng chẳng hiểu sao, mọi chuyện chẳng đi đến đâu. Người tôi yêu th́ chẳng được, người tôi không yêu cứ bám riết, theo đuổi. Chắng trách người đời có câu "Theo t́nh t́nh chạy, chạy t́nh t́nh theo". Những lúc như vậy, tôi lại vùi đầu vào sự nghiệp ca hát để quên đi những mối t́nh sầu. Khi ngẩng đầu lên, nh́n lại, hóa ra ḿnh đă sắp qua ngưỡng tứ thập".
Phi Nhung kể, cách đây vài năm, cô từng được một đại gia Hà Nội theo đuổi như h́nh với bóng. Cô hát ở đâu, anh cũng đi theo và có mặt ở đó. Khi thấy những người đàn ông khác lên sân khấu tặng hoa cho Phi Nhung th́ người này lại ra sức ngăn cản, làm khó khiến nữ ca sĩ sợ hăi phải nhờ công an can thiệp.

Phi Nhung không muốn "làm khổ đàn ông" v́ đặc trưng công việc của ḿnh.
Phi Nhung chia sẻ khi sinh ra, ai cũng muốn có một gia đ́nh hạnh phúc cho riêng ḿnh. Nhiều lúc nghĩ lại, cô cũng thấy rất buồn nhưng bản thân đă qua thời tuổi trẻ, không c̣n nghĩ đến chuyện kết hôn, chỉ muốn tập trung lo cho tương lai của các con nuôi. Hơn nữa, Phi Nhung cũng không muốn… "làm khổ đàn ông" v́ đặc tính nghề nghiệp phải thường xuyên đi xa của ḿnh. Họ cũng cần có cuộc sống và hạnh phúc riêng. Nếu đă không hợp nhau th́ nên giải thoát cho nhau sẽ tốt hơn.
Khi yêu, Phi Nhung là người sống chết với t́nh yêu. Nhưng nếu phải chọn giữa sự nghiệp và t́nh yêu th́ nữ ca sĩ vẫn quyết định dành toàn bộ thời gian cho công việc do không thể gánh nổi trách nhiệm của một người vợ trong gia đ́nh. Đối với những mối t́nh đă qua, Phi Nhung đều là người quyết định ra đi v́ muốn cho người ta có một hạnh phúc mới trọn vẹn hơn. Đến bây giờ, những người "t́nh cũ" của Phi Nhung đều đă có gia đ́nh nhưng vẫn đối xử rất tốt với cô nên Phi Nhung cũng không có ǵ phải nuối tiếc.

Nữ ca sĩ chọn sự nghiệp v́ không thể đảm đương nổi vai tṛ của người phụ nữ trong gia đ́nh.
Trong lần chia sẻ về con gái ruột mới đây, giọng ca gốc Tây Nguyên cũng kể lại những lần con gái ruột hỏi cô v́ sao không lấy chồng. Nữ ca sĩ cũng chỉ trả lời rằng: “Mẹ muốn ở vậy nuôi con ăn học ra trường, v́ mẹ không thể chia sẻ t́nh cảm cho ai được, mẹ đă dành hết t́nh cảm cho con và các em con ở Việt Nam.”
Quá đau đớn trước những cuộc t́nh bất thành, Phi Nhung đă từng nghĩ đến việc đi tu. Nhưng sau nhiều ngày trăn trở, cô quyết định sẽ làm từ thiện, giúp đỡ những hoàn cảnh bất hạnh trong xă hội. Nữ ca sĩ ngậm ngùi: “Chuyện chồng con của bản thân, tôi nghĩ nên dành cho kiếp sau. Kiếp này, tôi không cần một người đàn ông ở bên cạnh”.