Trong chương trình Chế Linh với dòng hồi ức. Danh ca Chế Linh đã kể lại một kỷ niệm đáng nhớ chưa từng tiết lộ về danh ca Thanh Tuyền. Ông nói:
"Tôi và Thanh Tuyền có nhiều kỷ niệm lắm, nhưng kỷ niệm đáng nhớ nhất là khi hai đứa cùng qua Nga biểu diễn vào khoảng năm 1992, 1993.
Lúc đó, một bầu show mời tôi qua Nga biểu diễn. Thanh Tuyền nghe được liền xin đi cùng. Tôi thấy thế mới bảo: "Tuyền ơi nguy hiểm lắm, để Linh đi dò đường trước xem thế nào rồi Tuyền sang".
Thanh Tuyền quả quyết: "Không, nguy hiểm đến đâu mà Linh đi được thì Tuyền cũng đi".
Thế là tôi nhận hết tiền cát xê cho cả tôi lẫn Thanh Tuyền xong xuôi. Ban tổ chức tại Nga cũng đăng quảng cáo đâu vào đó. Trước khi qua Nga diễn, chúng tôi có diễn một show tại Berlin Đức.
Chỉ còn một hôm nữa là qua Nga biểu diễn rồi, nhưng đùng một cái Thanh Tuyền bảo: "Thôi, Linh đi đi, Tuyền không đi đâu".
Tôi phải nhắc nhở ngay: "Tuyền ơi, cái tên Thanh Tuyền không phải nhỏ, là một tên tuổi lớn. Linh đã nhắc rồi, để Linh đi trước rồi Tuyền đi sau cũng được. Tuyền ham hố nhận show, giờ người ta đăng quảng cáo rồi, đâu thể không đi được".
Thanh Tuyền nghe vậy mới bảo: "Nếu đi thì bảo ban tổ chức chồng tiền đủ ở đây đã".
Ban tổ chức cũng có mặt tại đó, lập tức đưa Thanh Tuyền một chồng tiền đô la dày cộp. Lúc đó, Thanh Tuyền không còn từ chối nữa, liền cởi hết nhẫn, trang sức đưa cho em gái Sơn Tuyền, chỉ sang Nga với 5 đô la trong người".
Ngoài ra, Chế Linh cũng kể lại một kỷ niệm quen thuộc: "Nhiều khán giả hỏi tôi và Thanh Tuyền gặp nhau, kết hợp với nhau trong trường hợp nào.
Hôm đó, tôi đang ngồi thì anh Mạnh Phát tới bảo tôi: "Có một con gà mái mới xuất hiện, gáy rất hay mày ơi, mai qua nhà tao cho xem".
Hôm sau, tôi và anh Châu Kỳ tới nhà anh Mạnh Phát chơi và uống cà phê. Tôi tò mò hỏi anh Mạnh Phát: "Có thấy con gà mái nào đâu".
Lúc này, anh Mạnh Phát mới chỉ vào một cô gái đang đi trong nhà bảo: "Con gà mái đấy".
Thanh Tuyền khi ấy mặc áo bộ, không trang điểm, sửa sang gì cả, làm tôi tưởng là người giúp việc, không nghĩ là ca sĩ.
Thanh Tuyền khi ấy mới ở Đà Lạt xuống, không biết ăn diện, trang điểm. Tôi ngạc nhiên lắm, không muốn song ca chung. Tôi đã xấu trai rồi thì người ca sĩ nữ cần phải đẹp một chút để yểm trợ cho tôi chứ.
Tôi lập tức bảo anh Mạnh Phát: "Em lạy anh, cho em thôi". Anh Mạnh Phát khăng khăng: "Mày cứ nghe đi rồi sẽ thấy".
Tôi nghe Thanh Tuyền hát mới bất ngờ, thốt lên: "Ông trời cho tôi một con gà mái hát hay quá". Từ đó, các nhạc sĩ bắt đầu viết nhạc cho tôi và Thanh Tuyền, nhiều tới mức hát không hết bài.
Chúng tôi đang song ca trên đỉnh cao, ăn khách vô cùng thì Thanh Tuyền đi lấy chồng".