Piesa The Police – „Everything she does is magic” a fost scrisa de catre Sting cu mult inainte ca trupa The Police sa aiba succes. In 1976, el a pus cap la cap demo-ul, dar i s-a parut un pic prea moale pentru The Police. Apoi, in 1981 le-a prezentat-o colegilor, iar acestia i-au confirmat banuiala: piesa era considerata a fi prea moale. Sting a insistat ca este un hit ce astepta sa fie cantat si foarte greu i-a convins sa rescrie o varianta de la zero. Totusi, demo-ul lui Sting avea mai multa energie, asa ca l-au testat in studio cantand peste el. Inca se aud elemente in refren ce au ramas din demo.