Katy Perry and Benji Madden might be dating. They were out together after concerts on Valentine’s Day, the Queen of all hook up nights.  And even though Katy dissed Valentine’s in a big way during her concert, she didn’t seem to mind hanging all over Benji!

More pictures after the cuddle…

Katy recently broke up with her boyfriend and everyone knows that Paris Hilton and Benji are no more.  Maybe Katy and Benji would be a good match.  they like music, are a bit eccentric and, well…they are a bit eccentric.  From People Magazine: