Có một thời từ làng quê tới thành phố, đâu đâu cũng nghe giọng ca Tuấn Vũ cất lên từ băng cassette. Người yêu mến tiếng hát Tuấn Vũ từ hải ngoại tới trong nước là 'đội quân' khổng lồ, trong số đó có cả những tên tuổi lớn. Chính thi sĩ Nguyên Sa của 'Áo lụa Hà Đông' đã đặt cho Tuấn Vũ biệt danh 'Phượng hoàng'.