Và kết quả Tales from Vietnam, đĩa nhạc dân ca theo phong cách jazz đầu tiên của Nguyên Lê và Hương Thanh, đã ra đời vào tháng 4/1996, nhận được sự hưởng ứng nhiệt tình từ những thính giả phương Tây.