"Every Little Thing She Does Is Magic" foi escrita por Sting, que compôs a música e a letra no início de 1977, antes de a banda The Police se formar. A banda de rock inglesa a gravou para o álbum Ghost in the Machine (A&M, 1981), produzido pelo grupo e por Hugh Padgham. Foi lançada em 16 de outubro de 1981 como segundo single no Reino Unido e na Irlanda, e como single principal nos demais países. Em compasso 4/4 padrão, a canção estabelece uma tensão entre ré maior e ré menor, e sua linha de baixo sobe ao longo de uma escala lídia antes de resolver em ré maior. O arranjo new wave tem elementos de reggae, incluindo acentos de baixo e bateria em estilo reggae e steel drums no refrão, e é incomumente dominado por piano e sintetizadores.
O single alcançou o primeiro lugar no Reino Unido em novembro de 1981 e também liderou as paradas no Canadá, na Irlanda e nos Países Baixos. Nas paradas Billboard Hot 100, dos Estados Unidos, chegou ao terceiro lugar, o segundo melhor single americano da banda, atrás apenas de "Every Breath You Take". A crítica elogiou sua urgência, e a AllMusic a chamou de brilhantismo pop. Sting retomou o verso da segunda estrofe em "O My God" (Synchronicity, 1983) e "Seven Days" (Ten Summoner's Tales, 1993).
