The song was recorded in 2009 by the Pussycat Dolls with English lyrics, a different key signature with all vocals from Nicole Scherzinger, produced in collaboration with A. R. Rahman and Ron Fair, and mixed by Peter Mokran. Scherzinger explained that the single is an interpretation rather than a remix. The new version is now called "Jai Ho! (You Are My Destiny)".

The song was released on February 23, 2009 on the U.S. iTunes Store and released internationally on February 24. It was initially released as a promotional single, but then later received a full world-wide release as the first single from the two re-issues of Doll Domination, The Mini Collection and Doll Domination 2.0. It is the fifth overall single to be released from the Dolls since 2008.

The music video premiered on March 13, 2009.[19] The video recreates the last scene from Slumdog Millionaire at a Tramway Museum in Vienna, Austria, and was directed by Thomas Kloss. The video received a nomination at the MTV Video Music Awards 2009 for Best Choreography.

The song debuted on both the Billboard Hot 100 and Canadian Hot 100 at number 100. The next week the song rose on the Hot 100 from 100 to 15, with downloads for "Jai Ho" up nearly 500%, totaling about 103,000 for the soundtrack version and 27,000 for the Dolls' version, and also debuted on the Pop 100 chart at 20. Sales for both versions were figured into the song's chart placement.

On the Canadian Hot 100, the song reached its peak of number five on 14 March, 2009. "Jai Ho!" entered the UK Singles Chart at number 20 on March 22 and two weeks later, rose to number three giving the Pussycat Dolls their sixth top three single in the country. The single debuted on the Australian ARIA Singles Chart at number ten and later peaked at number one, becoming the Dolls' second number one hit there.