Beats from Global Underground

Njen drugi album Kala nastajao je na putu sa jednog na drugi kraj planete i sniman je u Indiji, na Trinidadu, Jamajci, u Australiji, Tokiju i Baltimoru. Album je uglavnom sama producirala. Na pojedinim pesmama je sarađivala sa gostujućim umetnicima: reperom Afrikan Boyem iz Nigerije, The Wilcannia Mobom - grupom Aboridžinskih adolescenata, kao i zvezdom Timbalandom.
U scenografiji Bollywoodskih studija snimila je prvi spot za Bird Flu. Za pesmu Boyz (prvi singl sa ovog albuma) spot je snimljen na Jamajci i okupio je sve najbolje tamošnje igrače.
Muzički stil M.I.A.-e nije lako definisati, a obično se pokušava navođenjem nekoliko odrednica (grime, hip-hop, ragga, dancehall, electro, baile funk...). Jedinstveni mix uticaja u kome se popularna muzika zapada susreće sa ljudima i zvucima trećeg sveta često se dovodi u vezu sa njenom biografijom. Naime, ona potiče iz etničke grupe Tamila koja je podeljena između nekoliko država i ima brojnu dijasporu, i iako je rođena u Londonu, detinjstvo je provela u zoni konflikta, u Šri Lanki i Indiji, da bi sa 11 godina izbegla u UK. Njenog oca povezuju sa militatnim grupama bliskim Tamilskim tigrovima. Missing in Action se odnosi na njega, a naziv prvog albuma Arular je njegovo pobunjeničko ime. Kala je ime njene majke.
U Londonu je Maya došla u dodir sa zapadnom kulturom. Na Saint Martins koledžu je studirala slikarstvo i film. Njena diplomska izložba stencil/graffiti art radova bila je naslovljena M.I.A. i preteča je njenog vizuelnog i muzičkog izraza koji kombinuje asocijacije na gerilske borbe i pobunjeničke pokrete širom sveta, urbani street stil i sećanja na detinjstvo i ličnu potragu za identitetom. Kroz sve te elemente Maya priča priču o sebi, ali i daje glas iskustvima onih koji se nalaze na pogrešnim mestima globalne geopolitičke mape.

Muzikom je počela da se bavi 2002., nakon što je na turneji benda Elastica (čiji je video Mad Dog režirala) upoznala Peaches i uz njene instrukcije počela da radi na Roland MC-505 sekvenceru. Najpre je nameravala da producira muziku, ali je uskoro shvatila da samo ona može da je iznese i kao izvođač. Prvi singl Galang, objavljen na vinilu, postao je popularan među DJ-evima. Njen izdavač postaje XL Recordings, koji joj ostavlja potpunu kreativnu slobodu. U spotu za Galang je animiran njen artwork. Debi album se našao na mnogim best of listama za 2005.
Iako je njena muzika dopadljiva na gut levelu i dospela je u ringtoneove i fashion soundtrackove, u vezi Mayine pojave postoji nešto uncanny što muzička industrija ne može do kraja da integriše. U eri terora se dvosmislenost njenih stihova, njen sleng, zvuk njenog glasa i outspoken stav može učiniti pretećim, pa se verovatno neko može zapitati koliko je Maya daddy’s girl. Spot za drugi singl sa Arulara, Sunshowers, MTV ne želi da emituje zbog stiha "Like P.L.O., we don't surrendo." Pesma počinje stihovima: "I Bongo / With my lingo / And beat it like a wing yo / To Congo / To Colombo / Can't stereotype my thing yo", a strofa se završava: "The sunshowers that fall on my troubles / Are over you my baby / And some showers I'll be aiming at you / 'Cause I'm watching you, my baby." Spot je snimljen u džungli južne Indije, kroz koju se šetaju pravi tigrovi.
Međutim, ni to što je njena aplikacija za američku vizu bila zaturena, nije je omelo u snimanju novog albuma, koji iznad svega poručuje da je M.I.A. svoja sopstvena kreacija. I treći svet treba da ima slobodu govora, kako ona kaže: "... to say what we want, whether to be serious or just make fun of ourselves."
Sledi spot za pesmu Jimmy sa novog albuma, koja je rimejk originalnog songa iz Bollywoodskog filma Disco Dancer iz 1982. Maya je ovu pesmu slušala u Indiji na svom kasetofonu kao dete.