Katy Perry has laughed away accounts she's going out with Paris Hilton's ex Benji Madden, taking a firm stand she's only "good friends" with the rock 'n' roll musician. She was seen getting near Benji Madden at Las Vegas nightspot Lavo on Valentine's Day (14Feb09). World Wide Web gossips were ready to connect the couple as they both had of late broke up from their various partners. Katy recently broke-up with superstar Travis McCoy. Hilton and rock 'n' roll musician Madden departed their separate ways in November of 2008. Only the singer was fast to brush aside the rumors, stating she and Madden comprised part of a 25-strong crowd savoring a drunken nighttime out.