"Condemnation" fue dirigido por Anton Corbijn, el cual muestra al vocalista David Gahan cantando rodeado de varias personas de color, haciendo el referente de que el tema es por completo gospel; fue filmado en Hungría.