When these girls take the stage, it’s way more than just a normal concert. And yesterday the Pussycat Dolls gave some lucky fans a memorable performance.

Celebrating the release of their new album “Doll Domination,” Nicole Scherzinger, Kimberly Wyatt, Melody Thronton, Ashley Roberts, and Jessica Sutta took over the Virgin Megastore at Hollywood and Highland Center, bringing their own flavor of sexy dance moves and infectious melodies.

They rocked the Gibson Amphitheater Sunday night at the 2008 MTV Movie Awards, and yesterday the Pussycat Dolls were doing their thing out on Hollywood Boulevard.

But it wasn’t just some random street performance… the “Don’t Cha” ladies were hard at work filming their latest video for their single “When I Grow Up.”