"Every Little Thing She Does Is Magic" fue escrita por Sting, quien compuso la música y la letra a comienzos de 1977, antes de que se formara The Police. La banda de rock inglesa la grabó para el álbum Ghost in the Machine (A&M, 1981), producido por el grupo y Hugh Padgham. Se publicó el 16 de octubre de 1981 como segundo sencillo en el Reino Unido e Irlanda, y como sencillo principal en el resto de países. En compás de 4/4, la canción establece una tensión entre re mayor y re menor, y su línea de bajo asciende según una escala lidia antes de resolver en re mayor. El arreglo new wave incorpora elementos del reggae, como acentos de bajo y batería de estilo reggae y steel drums en el estribillo, y está inusualmente dominado por el piano y los sintetizadores.
El sencillo alcanzó el número 1 en el Reino Unido en noviembre de 1981 y también encabezó las listas de Canadá, Irlanda y los Países Bajos. En el Billboard Hot 100 de Estados Unidos llegó al número 3, el segundo mejor sencillo estadounidense de la banda después de "Every Breath You Take". La crítica elogió su urgencia, y AllMusic la calificó de brillantez pop. Sting retomó el verso de la segunda estrofa en "O My God" (Synchronicity, 1983) y "Seven Days" (Ten Summoner's Tales, 1993).
