Песня «Every Little Thing She Does Is Magic» написана Стингом, который сочинил музыку и текст в начале 1977 года, ещё до создания группы The Police. Английская рок-группа записала её для альбома Ghost in the Machine (A&M, 1981), продюсерами которого выступили сама группа и Хью Пэдгем. Песня вышла 16 октября 1981 года как второй сингл в Великобритании и Ирландии и как ведущий сингл в остальных странах. Написанная в стандартном размере 4/4, песня создаёт напряжение между ре мажором и ре минором, а басовая линия поднимается по лидийскому ладу, прежде чем разрешиться в ре мажор. Аранжировка в стиле new wave включает элементы регги: басовые акценты и ударные в стиле регги, а в припеве звучат стил-драмы; необычно большую роль играют фортепиано и синтезаторы.
Сингл достиг первого места в британском чарте в ноябре 1981 года, а также возглавлял чарты Канады, Ирландии и Нидерландов. В американском Billboard Hot 100 он поднялся до третьего места, став вторым по успешности американским синглом группы после «Every Breath You Take». Критики отмечали его напористость, а AllMusic назвал песню образцом поп-блеска. Стинг повторил текст второго куплета в песнях «O My God» (альбом Synchronicity, 1983) и «Seven Days» (альбом Ten Summoner's Tales, 1993).
