Katy Perry certainly has been riding the success of her album One of the Boys. The LP has spawned several catchy singles like "I Kissed a Girl" and "Waking up in Vegas" and several VMA nominations, as well as worldwide acclaim for the singer, but now her fans are itching to get their hands on new music from the raven-hair pop star.

Well, good news for those fans: Perry is ready to get back to work. She's even feeling inspired by some of her newest collaborators for her next project, likening her new vibe to that of fellow VMA-nominated band 3OH!3.

"I know that after being on the road for about a year and half, what I'm missing is a little bit of that 'Starstrukk' flavor," she told MTV News on the video set for "Starstrukk," her new song with 3OH!3.

Her new music will eventually have "that beat, that movement a little bit," Perry teased. She even named some Scandinavian inspirations that she's hoping to evoke for her follow-up — and no, we don't mean ABBA.

"I'm kind of thinking I want to do my record like a mesh between 'Lovefool' by the Cardigans and ['The Sign'] by Ace of Base," she explained. "I want to make songs that people want to hold hands and roller-skate to."

When we previously spoke to Perry about her Boys follow-up, she made it clear that she's going in a new direction. "I definitely want to make a follow-up pop, fun record. I'm not looking to alienate my fans, but I can't be that grown-up Shirley Temple girl wearing the stupid strawberry in her hair all the time ... because I'd kill myself or someone else would for me," Perry laughed. "So I'm really excited to always be evolving, and changing; with my look, with my music, it keeps me entertained as well."