Thông tin ly hôn của Hồng Nhung và chồng Tây kém tuổi Kevin Gilmore ly hôn khiến giới truyền thông và công chúng dậy sóng. Cả hai chia tay trong êm đẹp và chia sẻ trách nhiệm nuôi dạy hai con. Tuy nhiên, sau đó không lâu, chồng cũ của Hồng Nhung rộ nghi án có người mới là một cô gái Tây khá xinh đẹp. Anh nhận nhiều chỉ trích vì nghi án ngoại tình trước khi chia tay Hồng Nhung. Hồng Nhung đã trấn an dư luận sau đó và hi vọng giữ yên bình cho các con mình.
Mới đây nhất, trong buổi ra mắt album của nữ ca sĩ Lệ Quyên, Hồng Nhung bất ngờ xuất hiện cùng một chàng trai Tây lạ mặt. Cả hai ngồi cạnh nhau trong suốt buổi tiệc và liên tục trò chuyện. Hồng Nhung vui vẻ giới thiệu với bạn bè trong giới nghệ sĩ về chàng trai Tây này một cách khéo léo: "Đây là anh trai tôi ở Hà Nội mới vào". Thế nhưng, nhìn những cử chỉ của họ dành cho nhau, công chúng khó lòng không đặt nghi vấn nữ ca sĩ có người mới và đang ý tứ trong chuyện tình cảm hơn trước công chúng.
Chân dung chàng trai Tây xuất hiện cùng Hồng Nhung tại sự kiện.