The Pussycat Dolls performed their new single “When I Grow Up” on Fox’s “So You Think You Can Dance.” The video for the song will premiere today on MTV’s “FNMTV.”