Paris Hilton & Benji Madden Hold Hands

Paris Hilton and man-of-the-moment Benji Madden hold hands as they shop together Monday afternoon.

An eyewitness recently told Life & Style, “When Paris saw Benji, she only had eyes for him. She walked over and gave him a huge kiss. It was over the top and lots of tongue was involved!”

It just felt like last week that Paris, 27, was dating Swedish meatballs model Alex Vaggo. Just last month, Paris had her tongue down Jared Leto’s throat at Sundance. The hotel heiress is also rumored to have hooked back up with her ex Simon Rex.

As for 28-year-old Good Charlotte guitarist Benji, he and Aussie fiancee Sophie Monk reportedly met on the set of a Good Charlotte video in 2006, were engaged in January 2007 and called it quits last month.

Paris’ ex-BFF Nicole Richie has a baby girl with Benji’s twin brother Joel. Um, small world?

HOW LONG do you think Paris and Benji’s relationship will last?