When we saw Pussycat Dolls open for Britney Spears on her Circus Tour, we were floored -- those girls can put on a show! The Dolls were definitely the highlight of the evening. But what made the night even more special was that we were privy to the first time they performed the "Jai Ho! (You Are My Destiny)," a cover of the Oscar-winning song from Slumdog Millionaire, live in concert! "It was a little nerve-wracking, but it was fun, and I was so, so happy that it was so well-received,&Quot; lead singer Nicole Scherzinger tells us. Seriously, if you haven't heard the track, take a listen ASAP -- it's amazing. Keep reading to find out how the remix came about, plus get deets on what it's like to tour with Brit-Brit and more!

NEXT SLIDE