Kevin Federline and Paris Hilton made everyone's head turn in Las Vegas over pre-New Year's weekend.

On Sunday, the unlikely duo partied together for the second night running.

They painted the town red by hosting separate party occasions - hers at LAX, his at Tangerine - but each name attraction started celebrating early, hitting LAX on Saturday and Pure Nightclub on Sunday.

An insider close to Federline said that the two hung out in Hilton's room Saturday after leaving the club.

Still, they seemed less sociable on Sunday at Pure, mingling only briefly before drinking a shot of tequila together.

The two were both connected to Britney Spears. Kevin was the controversial Fed-ex, as the press named him after divorcing Brit; and Paris was a party companion on the time Spears had just recently broke up with Kevin.

STUMBLEUPON DIGG IT
RELATED PHOTOS AND ARTICLES
Paris Hilton - 2004 Vanity Fair Oscar PartyParis Hilton - William Rast Fashion Show for the New Clothing Line Street SexyParis Hilton - William Rast Fashion Show for the New Clothing Line Street SexyParis Hilton - 2006 World Music Awards - ArrivalsParis Hilton - 2006 World Music Awards - ArrivalsParis Hilton - Arby's Action Sport Awards Show - Arrivals
Britney Spears Caught Speeding On CamLegal Woes To Continue For Britney In 2008
Mischa Sits Out Club OpeningLohan Snogs Through Capri Film Festival
Federline Has His Night With ParisRosie O'Donnell "Most Annoying" Says Parade Mag