Được biết, bạn trai của diva Hồng Nhung là Gerhard Heusch, quốc tịch Đức. Anh là kiến trúc sư hiện sống và làm việc ở Los Angeles (Mỹ). Bạn trai từng xuất hiện trong video livestream của Hồng Nhung vào tháng 4.2020, khi cô mắc kẹt tại Mỹ vì Covid-19. Hồng Nhung từng chia sẻ cô làm bạn với anh từ lâu và trở nên thân thiết hơn trong nửa năm bị kẹt ở Mỹ. Lúc đó, Gerhard Heusch là chỗ dựa tinh thần của ba mẹ con. Cô cảm mến bạn trai vì anh có gu thẩm mỹ tinh tế, có thể cùng mình chia sẻ nhiều sở thích.
Sau khi về nước, Hồng Nhung cùng bạn trai đồng hành ở nhiều sự kiện lẫn cuộc sống, luôn dành cho nhau những cử chỉ thân mật. Trong sự kiện giới thiệu album Tuổi thơ tôi diễn ra hồi tháng 7.2020 tại Hà Nội, bạn trai kiến trúc sư chăm sóc cặp song sinh Tôm - Tép khi Hồng Nhung chia sẻ về sản phẩm mới với truyền thông. Trên trang cá nhân, nữ ca sĩ cũng thỉnh thoảng đăng tải hình ảnh bạn trai chơi đùa cùng các con. Hai bé Tôm và Tép luôn quấn quýt bên Gerhard Heusch. Trong dịp đầu năm 2021, giọng ca Giọt sương trên mí mắt chia sẻ khoảnh khắc bạn trai ngoại quốc vui vẻ đón năm mới bên các con của mình.
Có thể thấy, sau đổ vỡ hôn nhân với Kevin Gilmore vào giữa năm 2018, Hồng Nhung đã tìm được hạnh phúc mới cho mình. Điều này khiến những người yêu mến nữ ca sĩ gốc Hà thành vô cùng vui mừng. Ở tuổi 50, Hồng Nhung được khen vẫn trẻ đẹp, vóc dáng gợi cảm và dồi dào năng lượng. Giọng ca Em ơi Hà Nội phố cho biết bí quyết của cô là luôn giữ năng lượng tích cực, vui vẻ. Trong một bài phỏng vấn, khi được hỏi về chuyện đón nhận tình yêu mới, Hồng Nhung thẳng thắn: “Tôi mở cửa lòng mình. Kinh Thánh có câu: Tình yêu là món quà của Thượng đế. Khi nào Thượng đế ban tặng thì hãy mở món quà đó ra. Tôi thấy mình không nên chờ đợi, chờ đợi sẽ mòn mỏi. Đến sỏi đá cũng cần có nhau cơ mà”.