Timberlake – escorted by security guards and accompanied by Scarlett Johansson and former 'N Syncer Joey Fatone – arrived when the party was already going strong at South Beach's lounge Mokai at 1:40 a.m. on Monday. Also at the event were celebs such as Jeremy Piven, John Legend, Tara Reid and Nicky Hilton.
The "SexyBack" singer did some table-hopping in the club's VIP area and had a brief chat with Federline, who occupied a table with Taye Diggs, Scott Storch and former football star Jamal Anderson. (Earlier in the evening Federline's Nationwide Insurance commercial made its national television debut at the Super Bowl.)
More from Miami
After chatting together for a while, Timberlake and Johansson, who did not appear romantic, both left after 3 a.m., while Fatone remained – even helping three girls take a photo of themselves. When one of the women posing realized who'd lent the helping hand, she gave the former 'N Syncer a big hug.