A day after partying with Britney's ex, Paris Hilton was seen with another high profile celebrity's ex - Larry Birkhead.

The socialite was seen getting cozy with the late Anna Nicole Smith's ex at a New Years Eve bash in LAX nightclub.

Birkhead recently confessed to being attracted to "vulnerable blondes." He also thought Britney Spears is sexy naming her as a potential girlfriend. "I think Britney is sexy."

A friend of Birkhead says that "Larry has a thing for vulnerable blondes - and no one seems more vulnerable than Britney these days."

Hilton, who has confessed to wanting a nice boyfriend for 2008, has been seen with Spears' ex, Kevin Federline, a day before cozying up with Birkhead.