The song was a little urgent for Subhash Ghai as he had to begin shooting of the film. It was then that Rahman’s longtime collaborator Sukhwinder came to his rescue and created this masterpiece. Ram Gopal Varma revealed that Ghai lost it after knowing that Rahman made Sukhwinder compose Jai Ho.
RGV shared, "Subhash Ghai blew up the thing, he told Rahman, ‘I am paying you crores of rupees as my music director and you are making Sukhwinder make a tune for me. You have the guts to say that in front of me? If I want Sukhwinder, I’ll sign him, who are you to take my money and make Sukhwinder do the music for me?’”
Calling AR Rahman's response to it “the greatest I've heard in my life”, RGV shared, “Rahman said, ‘Sir, you are paying for my name, not my music. If I am endorsing it, it becomes mine. Now you happen to be here, how do you know where I took Taal music from? My driver could have done it, maybe someone else, whatever else’.”