Khác với Khánh Ly, Hồng Nhung gặp Trịnh Công Sơn khi cô đã có tên tuổi trong làng nhạc Việt, và Trịnh Công Sơn khi ấy đã là một nhạc sỹ lớn của nền tân nhạc. Cô Bống Hồng Nhung gặp vị nhạc sỹ vào mùa Thu năm 1991, gắn bó và mang đến cuộc đời ông những cảm xúc lãng mạn mới mẻ trong suốt 10 năm cuối đời.

Hồng Nhung hát nhạc Trịnh với một phong cách mới mẻ, hiện đại, nhiều dương tính chứ không trầm buồn như Khánh Ly. Vì vậy mà cô cũng từng đón nhận chỉ trích từ những người yêu nhạc Trịnh là phá hỏng nhạc Trịnh, nhạc Trịnh phải hát theo lối chậm rãi như Khánh Ly, để thấy được thân phận, tình đời. Khi ấy nhạc sỹ Trịnh Công Sơn đã lên tiếng bảo vệ: “Hồng Nhung làm mới lại các ca khúc của tôi. Có người thích, có người không thích. Tuy nhiên tôi thích vì đó là cách biểu hiện mới, phù hợp với cái tiết tấu của thời đại – một sự lãng mạn mới.”

Sự trong trẻo, tinh khôi từ Hồng Nhung khiến nhạc sỹ xứ Huế như trẻ lại, khiến ông chìm đắm trong những bản nhạc tình. Tình cảm đặc biệt ấy được Trịnh Công Sơn ngầm khẳng định qua ba bài hát ông viết tặng cô: Bống Bồng ơi, Bống không là Bống và Thuở Bống là người. Đây là câu chuyện cổ tích về Bống, đồng thời là những cảm xúc trong sáng với tình yêu được trao gửi một cách thầm kín cho người con gái đáng yêu.