«Every Breath You Take» se estableció rápidamente como una de las canciones más populares en el repertorio de The Police, cerrando actuaciones de la banda antes de la bises en el Synchronicity Tour (1983-1984) y más tarde en el The Police Reunion Tour (2007-2008).