El vídeo de "Everything Counts" fue dirigido por Clive Richardson, tras la insatisfactoria experiencia del grupo con sus anteriores cuatro vídeos promociónales.