Videoen til «The Unforgiven» ble regissert av Matt Mahurin, som også regisserte videoen til deres fremtidige single, King Nothing. Videoen har to versjoner. Den normale versjonen har samme lengde som albumversjonen av sangen. Den andre versjonen er på ca. 15 minutter, og har en lang video etter den musikalske introen. Videoen hadde premiere 19. november på MTV.