Justin and Scarlett showed up at the Hennessey Super Bowl afterparty at Mokai around 2:30 a.m. A fellow partygoer told Star magazine, "[Scarlett] looked super-cute in a simple ponytail, black headband, dark jeans and a tank-top. She was bubbly and relaxed as she chatted with friends who joined them at the table. Justin, who sat next to Scarlett, was wearing jeans and a windbreaker jacket that he kept zipped up to his neck all night."

Another source told Page Six said, "They were talking, dancing, holding hands all night - it was very cozy. Then, as they left through the back, Justin was leaning against the wall and Scarlett came up, leaned into him and did a sexy, little dance, grinding into his body." A third Mokai patron confirmed the story to Star, saying, "[Scarlett] had [Justin] up against the wall and was grinding against him while they were waiting for their car!"

Scarlett is clearly interested in staying single, though. She had a date with Arizona Cardinals quarterback Matt Leinart, who was also in Miami for the Super Bowl, the night before. Johansson and Leinart hit up the Marc Anthony-Jennifer Lopez concert at the Pontiac Garage Stage. A wtiness told Star, "Even though they arrived together, they dodged all the photo opportunities. They went right to the backstage area and sat in a VIP tent with Fergie [of the Black Eyed Peas] and Josh Duhamel. Scarlett and Matt looked very flirty and very happy together - although it did seem as if Matt was slightly more into Scarlett." Perhaps Matt got jealous of Scarlett's outing with Justin. He was at the same Mokai party as them, but he was spotted locking lips with Justin's former fling, Alyssa Milano.