« Every Little Thing She Does Is Magic » a été écrite par Sting, qui a composé la musique et les paroles au début de 1977, avant la formation des Police. Le groupe de rock anglais l'a enregistrée pour l'album Ghost in the Machine (A&M, 1981), produit par le groupe et Hugh Padgham. Elle est sortie le 16 octobre 1981 en tant que deuxième single au Royaume-Uni et en Irlande, et en tant que single principal ailleurs. En mesure à 4/4 standard, le morceau installe une tension entre ré majeur et ré mineur, et sa ligne de basse monte selon une gamme lydienne avant de résoudre sur ré majeur. L'arrangement new wave comporte des éléments reggae, notamment des accents de basse et une batterie de style reggae, ainsi que des steel drums au refrain, et il est étonnamment dominé par le piano et les synthétiseurs.
Le single a atteint la première place au Royaume-Uni en novembre 1981 et a également dominé les classements au Canada, en Irlande et aux Pays-Bas. Il a culminé à la troisième place du Billboard Hot 100 américain, le deuxième meilleur single du groupe aux États-Unis derrière « Every Breath You Take ». La critique a salué son urgence, et AllMusic l'a qualifiée de pop brillante. Sting a repris le texte du second couplet dans « O My God » (Synchronicity, 1983) et « Seven Days » (Ten Summoner's Tales, 1993).
