Giọng ca Say tình chia sẻ, anh biết ca sĩ hải ngoại Như Quỳnh từ khi còn rất nhỏ. Anh và đám bạn đồng trang lứa ở Nhà Văn hóa Thiếu nhi Quận 1 (TP HCM) thường gọi Như Quỳnh bằng cái tên thân mật 'gái Như'. Như Quỳnh từng được xem như giọng ca nhí hàng đầu của nhà văn hóa. Kể về người bạn vong niên, Mr Đàm cho biết: "Như được lòng tất cả mọi người, kể cả những cô chú nhạc sĩ khó tính nhất. Bạn ấy từ nhỏ đã hát hay, xinh đẹp, có đầy đủ tố chất của một ngôi sao". Nam ca sĩ cũng chia sẻ khi “gái Như” đã trở nên nổi tiếng lẫy lừng, khắp nơi yêu mến thì anh vẫn chỉ là một khán giả của cô. Vì ngưỡng mộ giọng hát và sự xinh đẹp của 'gái Như', Đàm Vĩnh Hưng đã nhiều lần ngỏ lời xin chụp ảnh cùng cô.
Năm 1991, Mr Đàm và Như Quỳnh tình cờ cùng ghi tên tham dự cuộc thi Tiếng hát Truyền hình được tổ chức lần đầu tiên tại TP HCM. "Năm ấy, Như Quỳnh được trao giải đặc biệt với số điểm cao tuyệt đối mà chưa có bất kỳ thí sinh nào đạt được còn tôi thì trượt ngay từ "vòng gửi xe" ngoài cửa", Đàm Vĩnh Hưng hào hứng nhớ lại. Anh cũng cho biết chiến thắng của Như Quỳnh nhận được sự tán đồng và nhất trí cao từ cả giám khảo, khán giả lẫn những thí sinh cùng thi với cô.
Đoạt giải đặc biệt của cuộc thi Tiếng hát Truyền hình TP HCM, Như Quỳnh càng được nhiều người biết đến và trở thành cái tên đắt show, đi biểu diễn khắp nơi. Khi Như Quỳnh là "vedette" thì Đàm Vĩnh Hưng vẫn chỉ là ca sĩ hát lót ở các tụ điểm âm nhạc. Cả hai thỉnh thoảng vô tình gặp nhau ở cánh gà nhưng không có thời gian nói chuyện vì Như Quỳnh lần nào diễn xong cũng phải vội vã rời đi để tiếp tục chạy show. Một thời gian dài sau khi Như Quỳnh sang Mỹ định cư, đến năm 2004, Mr Đàm mới gặp lại người bạn vong niên thuở nào.
Một khoảng thời gian dài sau khi Như Quỳnh sang nước ngoài định cư, đến năm 2004, Mr Đàm mới tình cờ gặp lại người bạn xưa ở cánh gà sân khấu hải ngoại. Nam ca sĩ chia sẻ, ngày gặp lại, cả hai mừng tủi tủi và nói đủ chuyện trên trời, dưới đất. Như Quỳnh còn ngồi bệt dưới đất để nghe anh kể chuyện và cùng nghêu ngao hát cùng anh và các nghệ sĩ khác. Tái ngộ sau nhiều năm không gặp, Đàm Vĩnh Hưng vui mừng khi thấy cô bạn mà mình hâm mộ ngày nào giờ vẫn đẹp mà giọng hát còn hay và chất chứa cảm xúc hơn xưa rất nhiều. “Như hát không phải bàn. Đối với Hưng thì Như là biểu tượng của người con gái Việt Nam tóc dài, dễ thương, xinh đẹp, tài năng, hiền lành và khiêm nhường. Có quá nhiều điều tuyệt vời ở Như", Mr Đàm chia sẻ về người bạn thân thiết của mình.
Trong mắt nam ca sĩ, Như Quỳnh là một người rất nhạy cảm và hay tủi thân. Chính vì vậy, anh luôn nói với Như Quỳnh rằng cô có thể tìm anh bất cứ khi nào nếu cần. Dù không thường xuyên gặp nhau, Đàm Vĩnh Hưng vẫn hiểu và cảm thông với Như Quỳnh trong nhiều chuyện mà chẳng cần cô phải nói ra. Mr Đàm khẳng định tình bạn giữa anh và “gái Như” là tình bạn thân vô cùng đẹp đẽ.
Về phía Như Quỳnh, cô luôn trân trọng tình bạn với giọng ca Say tình. Chính vì vậy, Đàm Vĩnh Hưng là cái tên đầu tiên mà cô nghĩ đến khi tìm khách mời cho liveshow đầu tiên tổ chức tại Việt Nam. Đáp lại tình cảm của cô bạn, Đàm Vĩnh Hưng sẵn sàng gác lại mọi công việc để sát cánh cùng Như Quỳnh trong liveshow sắp tới. Trong 2 đêm nhạc diễn ra vào ngày 26 và 27/1/2018 ại Trung tâm hội nghị Quốc gia, Như Quỳnh và Đàm Vĩnh Hưng sẽ có nhiều tiết mục hát đôi tạo bất ngờ cho khán giả.