Missy Elliott's comeback is complete thanks to a new single that's receiving rave reviews.

The hip-hop superstar has barely been heard from in recent years, but emerged this year as a guest star in the middle of Katy Perry's Super Bowl half time show.

It was a performance that earned praise from fans who were wondering what had happened to the rap singer, who was big in the late '90s and 2000s but disappeared as rumours swirled about her health. Her last album was 2005's The Cookbook.

Today, Elliott emerged from the wilderness with a new Pharrell-produced single WTF (Where They From), a bass-heavy jam that showed she's lost none of her sass, dance skills or tongue-twisting mic abilities.

Advertisement

The video features Elliott and a rapping Pharrell being played by marionette puppets.

Fans flooded the internet with praise.

Elliott took to Twitter to admit she was "humbled" by all the feedback.

- nzherald.co.nz