Paris Hilton At LAX New Year’s soiree

Only a day after partying with Britney Spears’ ex-husband, Kevin Federline, Paris Hilton was spotted with a new man. The socialite got cozy with the late Anna Nicole Smith’s ex-boyfriend, Larry Birkhead.

Hilton, who said all she wanted in 2008 was a new boyfriend, and Birkhead got close on New Years Eve at the Hilton sister’s bash in LAX nightclub.

Birkhead recently admitted that he was attracted to “vulnerable blondes.” The new father even named Britney Spears as a potential girlfriend admitting she was “sexy.”

“I think Britney is sexy,” he said.

“Larry has a thing for vulnerable blondes – and no one seems more vulnerable than Britney these days,” added a friend of Birkhead’s.
[Source]