Missy Elliott and her longtime collaborator, Timbaland, have been promising new music for a while — and it appears that they’re ready to deliver.

On Saturday night, Timbaland brought out his pal Elliott as well as rapper Nas to celebrate the launch of LeSutra Sparkling Liqueur at the Fontainebleau BleauLive. Luckily for hip-hop fans who weren’t fortunate enough to be in Miami Beach for the party, snippets of the performance were caught on video, and based on what we can hear, Misdemeanor and Timba won’t disappoint on her upcoming record.

The Rap-Up reports that in addition to spitting fire, Missy also paid a sweet tribute to Chris Lighty and his family, as well as her Violator team. She also gave a head nod to Lil Wayne, sporting a Weezy-designed Trukfit fitted for the performance.

Elliott performed her classics ‘Get Ur Freak On’ and ‘Lose Control’ as well as two new tracks, ’9th Inning’ and ‘Triple Threat.’ Elliott previously premiered ’9th Inning’ and ‘Triple Threat,’ both cuts from her upcoming ‘Block Party’ album, at a private party in New York, and they keep the feel-good party vibe that the title promises. In ‘Triple Threat,’ Missy spits, “One liter, two liter, in my cup, margarita / Roll up in my two-seater / I’m a pretty diva, call me señorita.” That’s all fine and good, Missy, but don’t drink and drive — otherwise you’ll go from ‘Misdemeanor’ to ‘Felony!’