Katy Perry and Benji Madden are a couple

Katy Perry kissed a boy and it was Paris Hilton’s ex-boyfriend Benji Madden. We’ve got a new celebrity couple alert!

Katy Perry and Benji Madden: you heard it firstWe love Katy Perry and can’t get enough of the fantastic, colorful rocker. So imagine our delight when we heard about the gossip swirling around her recent hook up with a certain rocker.

Yes, that’s right – apparently the I Kissed a Girl singer has been puckering with Paris Hilton’s ex, Benji Madden.

It appears that Katy Perry has been struck by love. Okay, so we’re exaggerating. Maybe not love but more like “like” and it looks like cupid’s arrow struck on its very own holiday. Katy Perry performed at the Hard Rock Hotel on Valentine’s Day evening and low and behold, Perry and Benji Madden went to Lavo where insiders say they cuddled throughout the night.

Benji Madden, half of Good Charlotte, was in town to deejay. Quick pop quiz: who’s his brother tied to? Give up? Nicole Richie. Their daughter Harlow is now one year-old!

During several songs he danced — or in man language — was trying to impress his belle for the evening. After all, the couple will need to canoodle as much as they can before Katy Perry hits the road. Perry’s tour is an all-star global line-up.

Perry will be jetting from Stockholm to Copenhagen to the UK to the US with a splash of Asia in between.

Related Katy Perry news

Is Katy feuding with her mom?
With I Kissed a Girl Katy Perry makes Billboard history
Katy Perry and Rihanna hit the stage