Paris Hilton’s jilted boyfriend may have found love in the arms of less flighty and more talented woman. He was seen out with singer Katy Perry getting cosy on Valentine’s day.

Earlier in the night she may have called it “the horror that is Valentine’s Day,” but Katy Perry appears to have been struck by cupid’s arrow – which also seems to have hit Paris Hilton’s ex, Benji Madden.

Following her Valentine’s show at Hard Rock Hotel’s Wasted Space, Perry, 24, and Madden, 29, headed to Lavo – where the two conspicuously cuddled throughout the night, later prompting one observer to sense “some chemistry there.”

Madden, in town to deejay, even danced for Perry during several songs – and at those rare times when their hands weren’t on each other’s legs.

[From People.com]

How much do you want to bet Paris will find out and try to get Benji to go back to her just out of jealousy? It seems like she would do.

I have a feeling Perry is more Madden’s speed and that they have much more in common. She was raised by an ultra religious family including a dad who was an Evangelical pastor. Madden and his twin Benji also had a strict Christian upbringing. They’re both musicians with promising careers and seem like they’re looking for longer term relationships, given their respective dating histories.

What’s more is that both Perry and Madden became single around the same time last year. Perry broke up with her longterm boyfriend, Gym Class Heroes’ Travis McCoy in December while Benji and Paris called it quits in November. They had a couple of months to be single and now they’re looking for something more lasting.

I hope these two kids are having fun together and part of me is really rooting for them. Despite his incredibly poor judgment in sticking with Paris for so long I kind of like Benji. It was sweet how he would speak so fondly to the press about Paris and he definitely seemed like the more mature and devoted party in that relationship. Maybe now he’s found a woman who will appreciate him and won’t step on his feelings.

Benji Madden is shown on 2/7/09. Katy Perry is shown on 2/14/09. Credit: WENN