The Police – Every Little Thing She Does Is Magic… Magic 7 years ago Music video by The Police performing Every Little Thing She Does Is Magic. (C) 1981 A&M Records Ltd.