"We threw down with Missy Elliott last night, and it was incredible," Kimberly Wyatt said. "For the first time in my life, I was weak in the knees. I was completely starstruck. I had butterflies."

Jessica Sutta added, "It was magical on set last night."

It's not the first time the dance troupe turned pop group has collaborated with a hip-hop artist. But in the past, the cameos have come from men like Snoop Dogg and Busta Rhymes. "Missy is so hot because she's the first female we've worked with on our album," Nicole Scherzinger said. "And she's taking the Pussycat Dolls to a whole other level. We love you, Missy.

"We love this song. We hope you love this song," Scherzinger added. "We got a lot of fun surprises. We're doing the Pussycat Dolls to the next power."

She also opened up about the group's new album, Doll Domination, which hits stores September 23. They worked with a slew of producers, including Timbaland, Dr. Dre and Scott Storch. "It's the PCD at its best, old-school style," she said. "[We're] keeping it real for you, so you're going to love it. In the house [we've got] all of our old friends, like Snoop Dogg, and new people. We got some good surprises for you."

But don't think the ladies are done working with Missy. They've got some big plans come early 2009. "She did tell me she wanted to go on tour with us," Wyatt revealed. "We go on tour January '09 — so, Missy, you better be there!"


WATCH THE MTV CLIP