First recorded (as a demo) by Sting (1977).
Hit version by The Police (US #3/UK #1/AUS #2/NETH #1 1981).
From the wiki: “Sting wrote the song as early as 1975. An early (1977) demo of the song can be heard on the pre-Police Strontium 90 album Strontium 90: Police Academy. Sting (he earned the nickname when wearing a black and yellow sweater with hooped stripes while onstage with the Phoenix Jazzmen in the mid-1970s) recalls ‘When I moved to London in 1975, I was struggling to make a living. I auditioned at the Zanzibar in Covent Garden. I sang ‘Every Little Thing She Does Is Magic’ and the guy said: ‘We need commercial hit songs. We don’t need this kind of stuff.””
The Police, “Every Little Thing She Does is Magic” (1981):