Katy Perry

Singing star Katy Perry is laughing off reports that she is dating Paris Hilton's ex-boyfriend Benji Madden, insisting that she is just "good friends" with the rock star. Katy was spotted getting very close to the Good Charlotte rocker at the Las Vegas nightclub Lavo on Valentine's Day. Internet gossips were quick to link the couple as they both had recently broke up from their partners. Perry recently split from actor Travis McCoy. Hilton and Madden went their separate ways in November after almost nine months together. But the singer was quick to dismiss the rumors and is insisting they were just partying. She writes on her blog, "Oh kittens! It's two pseudo famous people sitting next to each other ... doesn't mean we were bumping uglies! You know I don't just do that with anyone! That's just how the media works, as you can tell. I was there celebrating a really fun show and a boozy valentines with all my good friends. We were like a group of 25! Benji is a nice young fellow, but my heart really belongs to kitty purry/markus molinari."