Sau khi ly hôn, Hồng Nhung mất một quãng thời gian khá dài mới tìm được bờ vai mới để dựa vào. Bạn trai Hồng Nhung là người Đức - Gerhard Heusch. Nữ ca sĩ thường xuyên sánh đôi cùng bạn trai trong các sự kiện và thoải mái thể hiện sự quan tâm dành cho nhau. Hồng Nhung từng bị nghi mang bầu cho bạn trai Tây nhưng cô đã nhanh chóng phủ nhận.
Hiện tại, Hồng Nhung đang rất hạnh phúc bên bạn trai mới.
Giữa năm 2021, Hồng Nhung đưa hai con sang Pháp theo lời mời của bạn trai. Tại đây, cô và hai con sống tại một ngôi nhà cạnh sông Seine, thuộc quận 7, thành phố Paris.
Khi sang đây, nữ Diva chủ yếu dành thời gian chăm chút nhà cửa, cắm hoa, nấu ăn. Khi có thời gian rảnh, Hồng Nhung đi tham quan Bảo tàng Orsay, Bảo tàng Lourve...
Căn hộ nơi Hồng Nhung và các con lưu lại những ngày ở Pháp.
Hai bé Tôm - Tép rất thích thú và nhanh chóng hòa nhập với cuộc sống nơi đây.
Sở thích của Hồng Nhung trong thời gian qua là cắm hoa trang hoàng không gian sống.