Gerard Butler and Paris Hilton are dating!

Paris Hilton has not wasted her time shedding tears over her recent breakup with Benji Madden. She's already moved on to someone much hotter. According to the UK Daily Star, Paris has been getting cozy with Hollywood hunk Gerard Butler. She even has a nickname for him, 'Braveheart'.

Both of them were recently spotted together at LA's Bar Deluxe, and went to great lengths not to be photographed together. When Hollyscoop caught up with Paris at the D&G Robertson store opening on Monday night, she told she's single and "enjoying it." But now it seems Hilton's vow to stay single after splitting from Benji Madden last month is proving a hard promise to keep. Gerry is a big playboy, and has been linked to just about everyone in the industry, may be they are just good friends, what do you think?

(Sources: hollyscoop.com, dailystar.co.uk)