After threatening to leak her own album last month, M.I.A. has dropped a new single off of the upcoming "Matangi." Called "Walk With Me," the song was originally teased by the 38-year-old singer last year. M.I.A. has been in an ongoing battle with her record label over the release of her next album, finally securing a November release for her fourth studio record.