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

Perry wrote "Hook Up" with [article id="1602350"]new "American Idol" judge Kara DioGuardi[/article] 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!"