Миси Елиът планира завръщането си с нов албум девет години след като издаде предишния.

Певицата каза, че подготвя нов албум, но отказа да посочи дата за излизането му и подхвърли, че иска да направи като Бионсе и да изненада феновете си.

Предишният албум на Миси Елиът "The Cookbook" излезе през 2005 г. След това тя продуцира и участва в няколко сингъла на други певци.

През 2007 г. пусна песни, които трябваше да влязат в седмия й албум "Block Party" , но той не беше издаден. През 2012 г. също издаде два сингъла.