Justin Timberlake

Justin Timberlake, Scarlett Johansson and Kevin Federline Party in Miami

By Jon Warech and Kristin Harmel

02/05/2007 at 05:50 PM EST

Talk about worlds colliding: Two of Britney Spears's exes, Justin Timberlake and Kevin Federline, were among the star-studded crowd at Pharrell Williams's Hennessy Game Night Party in Miami after the Super Bowl.

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

• More from Miami

This isn't the first time Spear's exes have partied in the same city. Just last month, both Timberlake and Federline were in Las Vegas at the same time. Their paths briefly crossed then when Federline, along with Alyssa Milano, David Hasselhoff and Toni Braxton, caught Timberlake's show at the MGM Grand.

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.