Justin Timberlake was making his way down the red carpet for a special Friday night performance at the Avalon in Hollywood when he met up with Britney’s Ex Kevin Federline.

They’ve been crossing paths quite often recently. They gave each other a short hug. K-Fed was motioning to the press to keep quiet. Timberlake on the other hand was raring to get the party started.

Justin joined Nelly Furtado and Timbaland onstage to perform “Promiscuous” right after the Black Eyed Peas finished their set. When they finished the first song Timberlake and Timbaland went right into “Sexyback”.

Watching from the crowd were Diddy, Scarlett Johansson, Grey’s Anatomy’s T.R. Knight, Kate Walsh and Sara Ramirez. Also seen in the aisles and the VIP balcony were Nick Lachey and Vanessa Minnillo, Kid Rock, Cisco Adler, and Paris Hilton.

K-Fed was seen talking to a brunette outside the VIP area.