Paris Hilton isn’t vow to stay single after splitting from former boyfriend Benji Madden last month.

The blogosphere is ablaze with reports that the heiress has cozying up with Scottish-born actor Gerard Butler, 39.

The pair went to elaborate lengths to avoid being pictured together at LA’s Bar Deluxe, one tabloid writes.