"Night Song" presents an incomparable voice in a challenging setting.” Bhasker Gupta of "All About Jazz" retrospectively said, along with "Mustt Mustt", “these are two very important albums — insistent yet melancholic, sacrilegious for purists, innovative for radicals — with Khan at his adventurous best.”

The album was nominated for the Grammy Award for Best World Music Album at the 39th Annual Grammy Awards in 1997, but lost out to The Chieftains' album "Santiago".