A. R. Rahman commented,"Kher has a uniquely soulful, raw and high-pitched voice. I remember how I first heard of him. I had asked Mehboob, our lyricist, for a new voice that is earthy and strong, and he said, I have just the person for you. That voice can only be that of Kailash! And he sent Kailash to meet me. The moment I heard him, I knew that here was a voice that was so wonderful, and which had its own unique space.... I want to say that Kailash Kher's voice has something that had been lacking a lot – it had pure soul! Allah Ke Bande is one of my all-time favorite songs."