Il video musicale è stato diretto dall'ex collaboratore dei NIN Mark Romanek, che ha cercato di catturare l'essenza di Cash, sia in gioventù che in età avanzata. In un montaggio di scatti dei primi anni di Cash, immagini contorte di frutta e fiori in vari stati di degrado, sembrano catturare sia il suo leggendario passato che la dura e apparentemente crudele realtà del presente. Secondo il professore di letteratura Leigh H. Edwards, il video musicale ritrae "i temi paradossali di Cash".