Paris Hilton is dating Good Charlotte rocker Benji Madden. Pictured here on the first couple shopping spree in West Hollywood yesterday, where they were holding hands.

The new romance has been in overdrive since the pair crossed paths at LA's exclusive Villa nightclub in LA last week.

An onlooker told American magazine Life & Style: "When she 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!"

Watch this space a baby could be on the way.