Every Little Thing She Does Is Magic by The Police was released on November 2, 1981, with Flexible Strategies as the B side. The song was a single from the band’s fourth studio album Ghost in the Machine, although it dates back to a demo recorded in 1977.
The song was a No. 1 hit in the United Kingdom. In the United States, it reached No. 3 on the Billboard Hot 100.
Check out the song’s page on thepolice.com, which includes this quote from Sting from a September 1993 article in The Independent:
“This was first recorded as a demo, with the piano figure, in a studio in Montreal. I had written the song long before the Police were successful, but it seemed a bit soft for the band at first. But the demo was really great. It sounded like a No 1 song to me. I took it to the band, who were reticent, still thinking it was soft. I was saying, “But listen, it’s a hit.” We tried to do it from scratch as the Police, but it didn’t have the same energy as the demo. After a degree of hair-pulling and torturing on my part, I got the band to play over the top of my demo. I like the song, especially the ascending bass figure. The half tones are unusual. It’s unashamedly a pop song. And it has a lot of energy. Stewart must be about the most amazing drummer – in the history of rock’n’roll. He was a nightmare for me to play with, though. He and I have a different interpretation of where the beat is. I like to push the beat with the bass, be slightly ahead of it, which means I have to have a drummer to hold me down, the drummer has to be rock solid. But Stewart is the same as me – he likes to push the beat too, so we’d get faster and faster and be racing absurdly by the end.”