M.I.A. first made her Hot 100 debut in 2008 with the Clash-sampling "Paper Planes," a surprise No. 4 hit that September. In 2012, she appeared as a featured guest on Madonna's "Give Me All Your Luvin'," which peaked at No. 10 that February after she performed it (somewhat infamously) with the pop legend at that year's Super Bowl. (She's the first artist to have her only three top 10 hits be spread across the last three decades.)