M.I.A. debuted a new record while performing in Montréal, Québec last night, which can be viewed above.

We can't speculate much about this new song, aside from the possibility of it appearing on M.I.A.'s upcoming album, Matangi. Still, the untitled records sounds good, and her stage setup looks awesome. 

[via P&P]

RELATED: Video: M.I.A. "Bring The Noize"
RELATED: M.I.A. Documentary Trailer Leaks, Gets Taken Down, and Director Quits in Less Than a Day