Fresh off of two sold out shows at Terminal 5 in New York City, M.I.A. stopped by Late Night With Jimmy Fallon for an interview and performance. She briefly explains an embarrassing encounter with The Roots before performing with them.
Singing for the first time in the U.S. with a band, she performed a rearranged version of "Come Walk With Me." The live version is a little shorter and it lets M.I.A. show off some of her dance moves. Click the video below to watch the performance.