It seems like a match made in party heaven -- [artist id="3068464"]3OH!3 [/artist] having [artist id="1962774"]Katy Perry[/artist] jump on the remix of their track [article id="1608191"]"Starstrukk."[/article] The band's former tourmate and superstar pal even made a cameo in the video, all dolled up in a skimpy leopard-print dress, which is sure to capture fans' attention.

"Katy did this 'cause we had, like, a million dollars," 3OH!3 frontman Sean Foreman joked to MTV News. "No, Katy did this because we toured with Katy, we are good friends with Katy and we worked on the song together -- we worked on the remix together. She came in and did the vocals and it's a great song."

The track will be featured on the upcoming Kristen Bell and Josh Duhamel rom-com, "When In Rome," and makes its big video premiere Monday (October 26). So in honor of the film's title locale, the trio made sure the video included a fountain like the ones that can be found in the Italian city.

Perry also chatted with MTV News on the video's set and gave the real backstory of how she worked with the guys on the dance track. "I came in on the song after they had finished, and they said, 'Katy, just come in and do, like, 16 bars,' and I was like, 'Yeah, whatever. It's nothing,' " she joked about her contribution to the song. "And I just went in and blew in the studio like that."

Perry's happy that the guys are on their way to joining Perry in the pop stratosphere. "I had been on Warped Tour with the 3OH!3 guys and we had had a lot of fun times. We have come up together ... and it's nice to be around them when they're exploding -- like in a musical sense, not in the other explosion sense," she joked. "But it's really fun. It's going to be a fun music video."