Пластинка выйдет в свет 23 февраля 2010 года на лейбле Universal Motown. По словам 38-летней артистки, альбом станет второй частью пластинки «New Amerykah Part I: 4th World War», которая была распродана тиражом 359 тысяч копий на территории Соединенных Штатов:
«Я назвала новый альбом «Part II: The Return of the Ankh», так как этот альбом является противоположным продолжением первой пластинки из этой серии, - говорит певица, - В первом альбоме я делала акцент на социально-политических вопросах, но новая работа более эмоциональна и чувственна. Здесь сделан акцент на чувствах и эмоциях».