Musikkvideoen til singlen ble spilt inn i høysikkerhetesfengselet San Quentin State Prison i California, hvor Metallica også spilte en intimkonsert for de innsatte. Videoen er også den første videoen av Metallica med Robert Trujillo som bassist. Videoen ble laget av The Malloy Brothers og ble gitt ut litt over en uke før musikkalbumet kom i butikkhyllene.