Kevin Federline Getting Freak on With Nicole Narain?

The great Kevin Federline partied like a man with something to celebrate as he went out like a rock star at two Los Angeles hotspots Thursday night.

A day after meeting face-to-face with ex-wife Britney Spears over custody issues, Federline was spotted at L.A. club Vice hanging out with Colin Farrell's ex (and sex tape partner) Nicole Narain.

"They were dancing, she had her arms on his shoulder, she was clearly making advances," an onlooker tells People about model Narain, who made a beeline for Federline, wearing his trademark fedora, when he arrived just after 9 p.m.

Federline, who's set to guest on One Tree Hill, recently said how he's focusing on his acting career, and thanked Narain for the dance with a kiss on the cheek.

Then they posed for pictures with Hugh Hefner, obviously.

Although they left separately, Kevin Federline and Nicole Narain hooked up at Opera shortly after 1 a.m. And they weren't the only ones having a good time.

Next to Federline, Leonardo DiCaprio shared a table with Entourage stars Kevin Connolly and Kevin Dillon. This real-life crew didn't stay too long, however, much to the dismay of the ladies lingering around their booth.