The track made its online debut today, ahead of its worldwide release tomorrow (January 31).
The song was produced by Danja, who previously worked on Britney Spears's 'Gimme More', Pink's 'Sober' and Missy Elliot's 'Work'.
A music video for the number, which was helmed by Romain Gavras, will premiere on Friday, February 3. Gavras previously shot MIA's controversial 'Born Free' clip, which saw a group of red-haired men being killed.
The star - whose real name is Maya Arulpragasam - is also rumoured to be performing her new collaboration with Madonna, 'Give Me All Your Luvin'', at the Super Bowl halftime show on February 5.
Listen to MIA's 'Bad Girls' below: