Katy Perry Explains Her Link To Kelly Clarkson's New Album

Perry co-wrote a pair of tracks on the 'American Idol' champ's new LP.

We've already spoken to [artist id="1962774"]Katy Perry[/artist] about her relationships with Rihanna, Josh Groban and Zooey Deschanel, but what we haven't discussed is her link to [artist id="1231768"]Kelly Clarkson[/artist]. Perry co-wrote two songs on Clarkson's All I Ever Wanted album: her new single "I Do Not Hook Up" and "Long Shot."

Perry wrote "Hook Up" with new "American Idol" judge Kara DioGuardi and producer Greg Wells and "Long Shot" with noted songwriter/producer Glen Ballard and Relient-K frontman Matt Thiessen. So how did a pair of her songs end up on Clarkson's album?

"Kara and I and one of my producers, Greg Wells — when I was writing for this record that took five years and [encompassed] all these songs — we got together in a studio and we wrote a song for my record called 'I Do Not Hook Up,' but it didn't make it on my record," Perry said. "Just because there were so many different songs and there were only 12 slots allotted for the record, so ... it was kind of one of those songs that was just, like, still there. And Kelly Clarkson heard it. I guess she liked it, and she recorded it — and another song too."

So does Perry harbor any hard feelings toward Clarkson for snatching the songs away from her? Not exactly. Seems things have worked out pretty well for all parties involved.

"I'm so excited," Perry laughed, pumping her fist. "House in Malibu! Thank you, Kelly!"