The Pussycat Dolls performed their hot new single “When I Grow Up” for the first time on “Jimmy Kimmel Live!” on Tuesday night. Look for their sophomore album in September.

Watch Usher on “Dancing with the Stars,” Leona Lewis on “The Late Show with David Letterman,” and Ruben Studdard on “American Idol” below.

Usher performs “Love in This Club” on the “Dancing with the Stars” season finale

Usher performs “Yeah!” on “Dancing with the Stars”

Leona Lewis performs “Bleeding Love” on “The Late Show with David Letterman”

Ruben Studdard performs “Celebrate Me Home” on “American Idol”