The new couple, Paris Hilton and Benji Madden hold hands as they shopped together – followed by an outing to Hyde nightclub later in the night- Monday afternoon.

A source 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!”

The “Hottie and the Nottie” actress met Benji through her close friend Nicole Richie, who is engaged to Benji’s brother Joel Madden.