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.