"Paper Planes" è interpretata dall'artista britanno-srilankese M.I.A. (Mathangi "Maya" Arulpragasam). La co-scrisse con Diplo (Thomas Pentz); produzione aggiuntiva di Switch (Dave Taylor).
Pubblicata nel 2008 come singolo apripista del suo secondo album Kala, la canzone campiona "Straight to Hell" dei The Clash e presenta un caratteristico effetto sonoro di registratore di cassa/monete. Il testo satirizza gli stereotipi sugli immigrati e la burocrazia dei visti. Il brano raggiunse la #4 nella Billboard Hot 100 diventando un fenomeno globale, presente in The Millionaire e innumerevoli media.