La canción Paper Planes fue escrita y compuesta por MIA y producida por Diplo. La canción fue lanzada por primera vez en 2007, en su segundo álbum Kala. El álbum fue grabado entre 2005 y 2006 en diferentes lugares, incluyendo Barbados, Trinidad, Jamaica, Australia, India y Japón. Paper Planes es una canción tanto política como personal. Desde un punto de vista político, la canción trata sobre la inmigración y el hecho de que los inmigrantes a menudo son vistos como criminales. MIA afirmó que la canción fue inspirada por los eventos del ataque del 9/11, y que las letras son una crítica a la forma en que se trata a los inmigrantes en Estados Unidos. La canción también ha sido interpretada como una crítica a la guerra en Iraq. A nivel personal, la canción trata sobre la vida de MIA, especialmente sus propias experiencias con la inmigración. MIA nació en Sri Lanka, pero tuvo que abandonar el país debido a la guerra civil. Luego vivió en el Reino Unido, donde creció y comenzó su carrera musical. La canción fue un éxito comercial, alcanzando el puesto número 4 en el UK Singles Chart y el puesto número 11 en Estados Unidos. La canción fue certificada oro en Estados Unidos y Canadá, y fue nominada a dos premios Grammy, incluyendo el Grammy a la Mejor Canción de Baile.