Paris Hilton: After Britney’s Ex Husband Kevin Federline ?

Britney Spears former husband Kevin Federline and her old party pal Paris Hilton were in Las Vegas together on Saturday night. The duo hit up LAX at the Luxor, where Hilton is set to host the New Year's Eve celebration, and by the look of things, Paris and K-Fed had a great time.

At this time last year, Britney and Paris were party pals, hitting up all of the Las Vegas nightspots while Britney was sighted flashing the paparazzi on her way to a very tough year in the media. Paris would later wind up in the LA County jail.Britney would eventually lose custody of her kids to K-Fed and certainly he has seemed like the more stable of the two parents. The couple has two kids together, Sean Preston and Jayden James and thanks to a Los Angeles court, they are now living with Kevin most of the time while Britney gets some visitation.

It may even get more interesting as the long New Year's weekend moves along as Paris and Nicky Hilton, DJ AM, Criss Angel (another one time rumored Britney love) and the ex Kevin Federline are all scheduled for the LAX New Year's Eve bash.