Миси Елиът планира завръщането си с нов албум девет години след като издаде предишния.
Певицата каза, че подготвя нов албум, но отказа да посочи дата за излизането му и подхвърли, че иска да направи като Бионсе и да изненада феновете си.
Предишният албум на Миси Елиът "The Cookbook" излезе през 2005 г. След това тя продуцира и участва в няколко сингъла на други певци.
През 2007 г. пусна песни, които трябваше да влязат в седмия й албум "Block Party" , но той не беше издаден. През 2012 г. също издаде два сингъла.