On October 14 , the group traveled to Australia to perform at the Sydney Opera House as part of a series of concerts promoting Xbox 360 and the video game '' Lips '' ; the following day they performed a two-song set on '' Sunrise '' . On October 28 , the group performed " Whatcha Think About That " along with Missy Elliott on '' Dancing with the Stars '' . On November 21 , they performed a medley of " I Hate This Part " and " When I Grow Up " at the 2008 American Music Awards . The performance included stripper poles , and the girls donned all-rubber outfits . On December 12 , the group performed " I Hate This Part " on '' The Hills Finale Live from NYC '' . The group went on to perform on January 7 on '' The Tonight Show with Jay Leno '' , on January 18 they performed along with " When I Grow Up " on the 2009 NRJ Music Awards in Cannes , France . The Pussycat Dolls first performed " Jai Ho ! ( You Are My Destiny ) " for the first time on television on Late Night with Jimmy Fallon on March 10 wearing Indian-inspired outfits . Several days later they performed " Jai Ho ! ( You Are My Destiny ) " and " I Hate This Part " on '' MuchOnDemand '' and on March 28 performed a medley of " Jai Ho ! ( You Are My Destiny ) " and " When I Grow Up " at the Kids ' Choice Awards
Kids ' Choice Awards
2009 Kids' Choice Awards
Doll Domination