Antes do The Police, Sting vinha de uma formação ligada ao jazz e dizia não se interessar pelo rock pesado de bandas que estão entre os panteões do gênero.