Make way for M.I.A. Pop’s resident rebel is coming back with a new single and video. “Bad Girls” is set to debut online on Monday, January 30, at 2:30 p.m. EST. Recorded in Miami, the Danja (Timbaland, Madonna) production will hit iTunes the next day. The song was originally included on her 2010 mixtape Vicki Leekx.

An accompanying video by Romain Gavras, who directed the controversial “Born Free,” will premiere on February 3.

M.I.A. will also join Madonna during her halftime performance at the Super Bowl on February 5, where they will perform Madge’s new single “Gimme All Your Luvin’,” also featuring Nicki Minaj.