Bước qua nhiều đỉnh cao trong sự nghiệp, được đặt cho danh hiệu diva của nhạc Việt nhưng Hồng Nhung không mấy suôn sẻ trên con đường tình duyên. Cô cũng ít khi chia sẻ về cuộc sống riêng tư, trừ những lúc thấy cần phải lên tiếng.
Ngày Hồng Nhung còn là thiếu nữ, nhiều người vẫn bàn tán về cuộc tình phủ tấm màn bí ẩn của cô và nhạc sĩ tài hoa Trịnh Công Sơn. Cô Bống chính là nguồn cảm hứng cho nhạc sĩ tài hoa viết nên ba bài hát Bống bồng ơi, Thủa Bống làm người, Bống không là Bống dành tặng riêng cho cô. Nhiếp ảnh gia Dương Minh Long, người từng sống chung nhà với Trịnh Công Sơn, chia sẻ rằng, có vô số bóng hồng từng đi qua cuộc đời nhạc sĩ nhưng người khiến ông hạnh phúc nhất và đàn ông nhất là Hồng Nhung. Tình cảm của Trịnh Công Sơn với "cô Bống" từng gói gọn trong câu hát "Ru em ngồi yên đấy, tôi tìm cuộc tình cho". Ôm trong mình tình cảm sâu đậm nên sự rời bỏ của Hồng Nhung từng làm Trịnh Công Sơn vô cùng đau đớn.
Ngày Trịnh còn sống, cô có thời gian đi với ông như hình với bóng. Ngày cô cưới, ông ốm nặng đến mức không thể đến dự được. Ngày ông về bên kia thế giới, cô đang có chuyến lưu diễn ở Australia nhưng cũng vội vã bay về nước đưa tang rồi mới gạt nước mắt mà đi. Thế nhưng, Hồng Nhung chưa bao giờ lên tiếng thừa nhận về cuộc tình này. "Tôi chỉ muốn nói, tôi luôn là học trò, là người thân của Trịnh Công Sơn", cô chia sẻ vậy trước những câu hỏi tò mò.
Với những cuộc tình tiếp theo, Hồng Nhung cũng giữ nguyên tắc im lặng. Cô chỉ thoải mái, cởi mở khi nói về những sản phẩm âm nhạc của mình chứ ít khi nhắc đến chuyện đời tư. Người hâm mộ vì thế chẳng biết cô yêu ai, cưới ai. Chỉ đến khi mẹ đẻ cô lên báo chia sẻ, người ta mới hay chuyện cô từng kết hôn và tan vỡ sau 2 năm chung sống. Theo những gì mẹ đẻ của nữ ca sĩ tiết lộ, người chồng đầu tiên của cô là một người không hoạt động trong giới nghệ thuật. Sống chung một nhà, anh không thể thông cảm việc vợ đi diễn nhiều, mãi chưa có con nên sinh ghen tuông rồi đổ vỡ. Mẹ đẻ cho rằng Hồng Nhung là người vững chí, đã quyết điều gì thì không thể thay đổi nên gia đình chỉ còn cách tôn trọng.
Mối tình với người chồng Tây sau này của Hồng Nhung cũng diễn ra rất lặng lẽ. Một năm sau khi làm đám cưới với Kevin Gilmore, cô mới công khai với báo chí chuyện đã kết hôn từ năm 2010 và đính hôn từ năm 2007. Anh kém cô 3 tuổi, là người Mỹ và đã có nhiều năm làm việc tại Việt Nam trước khi đến với cô. Nữ ca sĩ từng tâm sự, ông xã dù kém tuổi nhưng là người rất hiểu biết và chững chạc. Trong một bài phỏng vấn năm 2011, cô chia sẻ niềm hạnh phúc tràn đầy khi có cuộc sống hoà hợp, chẳng bao giờ có chuyện cãi vã với bạn đời.
Cuộc sống của Hồng Nhung và chồng Tây Kevin Gilmore càng trở nên trọn vẹn hơn khi cặp song sinh Tôm và Tép chào đời. Vẫn giữ nguyên tắc kín kẽ chuyện đời tư, chỉ đến khi các con tròn 2 tuổi, cô mới chia sẻ niềm vui này với người hâm mộ. Sau đó, "cô Bống" khiến nhiều người ghen tỵ bởi tổ ấm hạnh phúc, thường xuyên được ông xã tháp tùng. Không những thế, trong lúc vợ biểu diễn, anh còn nhiều lần chăm chút từng ly từng tý cho hai con ở hậu trường hoặc hàng ghế khán giả trước con mắt ngưỡng mộ của nhiều người.
Kevin Gilmore từng lên báo tâm sự, vợ chồng anh không có nhiều thời gian riêng tư cho nhau nhưng luôn cố gắng chia sẻ với "nửa kia" niềm vui cũng như áp lực, lo toan trong cuộc sống. Trong khi đó, Hồng Nhung cho biết những giây phút giản dị bên chồng giúp cô cảm thấy bình yên, được tiếp thêm năng lượng và cảm hứng để hát. Trên trang cá nhân, nữ ca sĩ cũng thường xuyên đăng tải những khoảnh khắc hạnh phúc bên gia đình nhỏ.
Nhìn vào những hình ảnh đó, nhiều người hâm mộ của nữ ca sĩ có thể mỉm cười vì thần tượng có được cuộc sống viên mãn với sự nghiệp thành công và gia đình êm ấm. Thế rồi, một ngày cuối tháng 6/2018, Hồng Nhung nhẹ nhàng thông báo tin ly hôn. Cô cho biết đã suy nghĩ rất kỹ suốt một thời gian dài mới quyết định chia sẻ. Ở tuổi gần 50, từ một người phụ nữ khiến nhiều người ghen tỵ vì có chồng đẹp, con khôn, Hồng Nhung bỗng chốc trở thành bà mẹ đơn thân.
Cuộc sống hậu ly hôn đã có lúc khiến Hồng Nhung mệt mỏi đến mức kiệt sức, phải nhập viện khi chồng cũ công khai mối quan hệ với người mới. Cô suy sụp vì lo lắng cho các con bị sang chấn tâm lý do ảnh hưởng từ chuyện bố mẹ xa nhau. Gác lại hết những vết thương lòng, cô vẫn giữ mối liên hệ với chồng cũ để cùng nuôi con.
Với cô bây giờ, chẳng còn điều gì quan trọng hơn Tôm - Tép. Đó như nguồn năng lượng sống giúp cô mạnh mẽ hơn sau những biến cố. Mỗi ngày, cô vẫn thường lái xe máy đưa đó hai con đi học và tìm niềm vui ở những điều bình dị như cắm hoa, tập yoga... Cô còn đưa Tôm và Tép đi du lịch, khám phá nhiều địa điểm nổi tiếng trong nước và thế giới. Ngoài chuyện chăm con, Hồng Nhung còn dành tâm huyết cho ca hát khi liên tục xuất hiện tại các chương trình âm nhạc.
Nửa năm sau tuyên bố ly hôn, Hồng Nhung bất ngờ đi cùng một người đàn ông ngoại quốc đến dự một sự kiện ở TP HCM. Nữ ca sĩ sau đó không đưa ra giải thích gì về mối quan hệ này. Tuy nhiên, nhiều người hâm mộ "cô Bống" vẫn mong cô sớm tìm được bến đỗ hạnh phúc mới sau nhiều năm đường tình không bằng phẳng.