"Every Little Thing She Does Is Magic" è stata scritta da Sting, che ne ha composto musica e testo all'inizio del 1977, prima della formazione dei Police. La band rock inglese l'ha incisa per l'album Ghost in the Machine (A&M, 1981), prodotto dal gruppo e da Hugh Padgham. È uscita il 16 ottobre 1981 come secondo singolo nel Regno Unito e in Irlanda, e come singolo di lancio altrove. In tempo standard 4/4, il brano crea una tensione tra re maggiore e re minore, e la linea di basso sale lungo una scala lidia prima di risolversi in re maggiore. L'arrangiamento new wave presenta elementi reggae, tra cui accenti di basso e batteria in stile reggae e steel drum sul ritornello, ed è insolitamente dominato da pianoforte e sintetizzatori.
Il singolo ha raggiunto la prima posizione nel Regno Unito nel novembre 1981 ed è stato al primo posto anche in Canada, Irlanda e Paesi Bassi. Nella Billboard Hot 100 statunitense si è fermato al terzo posto, il secondo miglior singolo americano della band dopo "Every Breath You Take". La critica ne ha lodato l'urgenza, e AllMusic l'ha definita una brillantezza pop. Sting ha ripreso il testo della seconda strofa in "O My God" (Synchronicity, 1983) e "Seven Days" (Ten Summoner's Tales, 1993).
