„Every Little Thing She Does Is Magic“ wurde von Sting geschrieben, der Musik und Text Anfang 1977 komponierte, noch bevor sich die Police formierten. Die englische Rockband nahm sie für das Album Ghost in the Machine (A&M, 1981) auf, produziert von der Band und Hugh Padgham. Veröffentlicht wurde sie am 16. Oktober 1981 als zweite Single in Großbritannien und Irland sowie andernorts als Haupt-Single. Im Standardtakt 4/4 erzeugt das Stück eine Spannung zwischen D-Dur und D-Moll, und die Basslinie steigt entlang einer lydischen Tonleiter an, bevor sie sich auf D-Dur auflöst. Das New-Wave-Arrangement enthält Reggae-Elemente, darunter reggaetypische Bassakzente und Schlagzeug sowie Steel Drums im Refrain, und es wird ungewöhnlich stark von Klavier und Synthesizern bestimmt.
Die Single erreichte im November 1981 Platz 1 in Großbritannien und stand außerdem in Kanada, Irland und den Niederlanden auf Platz 1. In den USA erreichte sie Platz 3 der Billboard Hot 100, die zweiterfolgreichste US-Single der Band nach „Every Breath You Take“. Kritiker lobten ihre Dringlichkeit, und AllMusic nannte sie Pop-Brillanz. Sting griff die Textzeile der zweiten Strophe in „O My God“ (Synchronicity, 1983) und „Seven Days“ (Ten Summoner's Tales, 1993) erneut auf.
