After a busy weekend promoting her new perfume , Paris Hilton had a night out in Hollywood with friends last night. The newly single socialite first headed to Bardot with her entourage and partied with sometime clubbing-friend Avril Lavigne. Afterwards, she headed to Hyde where ex-boyfriend Benji Madden was already…