Paris & Gerard????

Paris Hilton doesn’t waste her time!

After her rather recent split from Benji Madden, rumors are buzzing around a new romance with Scottish hunk Gerard Butler, whom she supposedly calls “Braveheart.”

The usually public Paris, however, went to great lengths to avoid being photographed alongside her new flame at LA’s Bar Deluxe on a night out.

Guess she is still feeling a little bit shy.

Update: A rep for Paris tells us the report from the Daily Star “is totally not true.”

Nothing going on between Paris and Gerard.

[Images via Mavrix and WENN, respectively.]