Ever since Katy Perry brought Missy Elliott out on stage during her Super Bowl halftime performance in January, fans have been holding out hope that 2015 would finally be the year that the hip-hop legend would return to the music scene in full force. Well, it took some time—but following her guest spot on Janet Jackson’s newest album, Missy does indeed appear to be back. “WTF (Where They From),” featuring Pharrell, is classic Missy, with booming bass, an insanely catchy hook, and an eye-popping video.
On that last front especially, she doesn’t disappoint: The outfits are typically vibrant and weird—a hoodie decked out like a disco ball, for one. We also get Missy and Pharrell in dancing puppet form. Top it all off with some awesome choreography and freestyle moves (you may recognize the dancers, Les Twins, from Beyoncé’s music videos and tours).