Hồng Nhung kể hồi còn trẻ, chị "cưa cẩm" Trần Mạnh Tuấn. Nhưng cuối cùng anh lại chọn bạn thân của chị. "Vài năm sau, có một anh khác từ nước ngoài về - nhạc sĩ Anh Quân, tôi cũng mon men tới gần. Chúng tôi quen nhau từ hồi tôi mới 11 tuổi, Anh Quân gần 13 tuổi. Năm Anh Quân về nước là hồi 18 tuổi. Nhưng tới lúc tiếp cận, tôi mới biết Mỹ Linh đã quen trước mình khi họ cùng đi Đức biểu diễn", ca sĩ kể.
Sau này, "cô Bống" nói với vợ chồng đồng nghiệp rằng "Anh Quân khôn gớm" vì chọn Mỹ Linh để cưới. Hồng Nhung giải thích Anh Quân lấy Mỹ Linh sướng hơn nhiều so với việc lấy mình. "Mỹ Linh có trêu lại tôi: 'Giờ vẫn chưa muộn đâu chị'. Nhưng sao tôi làm vậy được. Tôi làm vậy thì làm gì còn đạo đức...". Câu chuyện của ca sĩ khiến khán giả bật cười.