After a five-year break, VH1’s Hip Hop Honors returned on Monday night with a tribute to a handful of hip-hop’s most enduring female voices: Missy ElliottLil KimQueen Latifah, and Salt-N-PepaThis was a reminder, not that you should ever have needed it, of their unwavering greatness. Take, for instance, Missy.

Her last album was over a decade ago, with 2005’s The Cookbook, but she’s been steadily mounting her return over the last couple years. In early 2015, she lit up social media with a surprise performance with Katy Perry at the Super Bowl halftime show, and then rounded out the year with her Pharrell-assisted single, “WTF (Where They From).”

And the Hip Hop Honors medley of her greatest hits – with some help from Remy Ma, Eve, Nelly Furtado and Trina – was the next step in that comeback.

Check out the highlights.