Após M.I.A. ameaçar vazar Matangi, quarto álbum de sua carreira, caso a gravadora Interscope adiasse ainda mais seu lançamento, foi anunciado que o disco chegará às lojas em 05 de Novembro.
O trabalho originalmente seria lançado em Dezembro de 2012, no entanto a gravadora o achou muito positivo e disse que queria um toque um pouco mais “sombrio”. Sendo assim, o álbum chegaria às lojas em Abril de 2013, fato que não aconteceu. Por causa disso, através de seu perfil no Twitter a cantora ameaçou vazar o disco e fazer um novo até que eles resolvam lançá-lo.
Em uma entrevista, M.I.A. explicou a origem do título Matangi, que vem de Mathangi, seu verdadeiro nome:
Quando fui para a Índia, eu estava procurando no Google por coisas que eram de um determinado tom de verde e é aí que esta deusa verde, Matangi, apareceu. Eu pensei, tipo, é estranho que durante toda a minha existência nesse planeta minha mãe nunca tenha mencionado de onde meu nome veio. Matangi era a deusa do conhecimento e das artes – música, arte, dança, palavra falada. 4.000 anos atrás, quando eles inventaram essa mitologia, o conceito de alguém ser todas essas coisas era normal.