Seu segundo álbum, "Kala", foi lançado em 2007 juntamente com o "single" "Boyz" e novamente foi aclamado pela crítica, apresentando traços de música africana, tâmil e caribenha. O álbum alcançou melhor desempenho comercial do que o álbum de estreia, alcançando a décima-oitava posição na parada norte-americana "Billboard 200" e vigésima-primeira na parada britânica de álbuns. "Paper Planes", o quarto e último single do álbum, tornou-se o maior sucesso da carreira de M.I.A., e foi indicada como "Gravação do Ano" na 51ª Cerimônia do Grammy. A canção também foi incluída na trilha sonora oficial do filme "Slumdog Millionaire", juntamente com "O... Saya", uma canção escrita especificamente para o filme por M.I.A. e A. R. Rahman. A trilha sonora do filme foi lançada pela própria gravadora de M.I.A., a N.E.E.T., e rendeu à cantora uma indicação ao Oscar no 81st Academy Awards na categoria "Melhor Canção Original".