Paris Hilton’s Search For A New Man

Paris Hilton was out on the town last night, hitting up Cabana shortly after arriving back in the States from a trip to Canada.

Wearing a small black dress and stockings with suspenders, the heiress looked to be back on the prowl now that she’s on the singles list once again.

Recent reports tell that the 26-year-old ended her relationship with her Swedish pizza boy boyfriend Alex Vaggo because he was too shy.

A source told The Sun, She loved his good looks, but she gets bored very quickly, and he was too shy and quiet for her. She likes bad boys.