The Pussycat Dolls are working up quite a sweat! The girls are teaming up one-on-one with Bally's Total Fitness trainers to get in tip-top shape on the set of their new video, "When I Grow Up."

The Pussycat's new CD, "Doll Domination," will start meowing on September 16.