Hit Boy, продуцент, който е сътрудничил с Jay Z и Kanye West, потвърди, че работи с M. I. A. над новия й албум. Той каза пред репортери на червения килим след наградите Грами, където спечели най-добрата рап песен за негри в Париж. „Току-що направих седем песни за новия й албум“, каза той.
M. I. A. трябваше да издаде четвъртия си албум Matangi в края на 2012 г. Наскоро обаче беше разкрито, че представителите на звукозаписния лейбъл Interscope не са напълно доволни от работата й, тъй като песните са „твърде позитивни“. M. I. A. твърди, че е помолен да направи материала по-тъмен. Очаква се албумът да излезе на 15 април.
По-рано тази година в мрежата се появи неиздавана по-рано песен на M. I., озаглавена Doobie. Продуцентът Данджа публикува в своя блог песен, която те записаха по време на работата по сингъла Bad Girls.
Преди това M. I. A обясни, че заглавието на новия й албум, Matangi, е свързано с нейното рождено име и също така се отнася до индуската богиня на мъдростта. „Не е„ Искам да бъда модерен “. Просто искам да правя музика, която има смисъл “, каза тя.