Hồng Nhung gặp Trịnh Công Sơn khi cô 20 tuổi. Cuộc tao ngộ này tạo nên mối duyên đẹp trong âm nhạc. Đây cũng là bước ngoặt lớn làm thay đổi sự nghiệp của "cô Bống".
*Video: Hồng Nhung hát "Đóa hoa vô thường"
Nếu Khánh Ly là người giúp nhạc Trịnh trở thành hiện tượng của tân nhạc Việt Nam, Hồng Nhung lại thành công trong việc làm mới nó. Với cách thể hiện của riêng mình, nữ ca sĩ sinh năm 1970 làm sống lại nhạc Trịnh trong giai đoạn đổi mới của đất nước. Cô cũng là người thể hiện các ca khúc của Trịnh Công Sơn nhiều nhất những năm 1990 đến 2000.
Trịnh Công Sơn từng nhận xét: "Hồng Nhung làm mới những ca khúc của tôi. Có người thích có người không thích điều đó. Tuy nhiên, tôi thấy 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 hiện đại: một sự lãng mạn mới. Nó giúp mình có được chỗ ngồi trong hiện tại chứ không phải là kẻ nhắc tuồng quá khứ".
Nói về mối quan hệ thân thiết với Hồng Nhung, nhạc sĩ họ Trịnh từng tâm sự: "Hồng Nhung là một người quá gần gũi, không biết phải gọi là ai".
Diva nhạc Việt từng khẳng định: "Bạn thì anh thân hơn là bạn, thầy thì anh thân hơn là thầy. Và ở giữa hai chúng tôi chắc chắn là có một tình yêu, nhưng tình yêu đó như thế nào thì tôi giữ riêng cho mình", Hồng Nhung bộc bạch.
Nhiếp ảnh gia Dương Minh Long kể có lần Trịnh Công Sơn tới thăm nhà Hồng Nhung nhưng cô đi vắng khiến ông buồn bã cả ngày. Dương Minh Long sau đó đã "bày kế" giúp bạn. Anh mời Hồng Nhung tới nhà ăn trưa mà không báo cho cô biết mình cũng gọi cố nhạc sĩ tới. Trịnh Công Sơn rất hay trễ hẹn nhưng hôm đó đến sớm hẳn hai tiếng. Khi hai người gặp nhau, họ nắm tay, ôm nhau quên cả giận hờn.