The Pussycat Dolls performed “Jai Ho! (You Are My Destiny)” for the first time on television on “Late Night with Jimmy Fallon.” The Dolls, who are currently on tour with Britney Spears, wore Indian-inspired outfits as they danced to A.R. Rahman’s Oscar-winning song from Slumdog MIllionaire.