Musikkvideoen til «The Unforgiven II» ble spilt inn i desember 1997 i Los Angeles og hadde premiere 20. januar 1998, og ble laget av Matt Mahurin. Den er ganske lik «The Unforgiven» både i sangen og musikkvideoen.