Just a night after getting cozy with Kevin Federline for two consecutive nights, Paris Hilton was spotted getting comfortable with the late Anna Nicole Smith’s ex-bf Larry Birkhead during a New Year’s Eve party.

Birkhead was whispering something to Paris at the LAX Nightclub, Luxor Hotel and Casino in Las Vegas on New Year’s Eve.nicky-hilton

Paris and her sister, Nicky Hilton hosted the 2008 New Year’s Eve Party at the LAX.

She told reporters her numerous New Year’s resolutions were “to be with my family, and be happy, and maybe find a nice boyfriend, and work out and eat healthily”. Nice boyfriend like these baby daddies?

Birkhead admitted that he was attracted to “vulnerable blondes.”