The Police "Every Little Thing She Does is Magic"

Sting had to convince members of The Police to record "Every Little Thing She Does is Magic". Sting wrote the song a year before The Police and claims the band didn't want to record the song because it was "too soft".