Johnny Cash gravou os vocais para a canção em fevereiro de 1993, em Dublin, durante as sessões do álbum 'Zooropa'. The Edge foi o responsável pelos backing vocais, enquanto Bono gravou os gritos do final da canção.
A canção teve outros títulos provisórios, como "The Preacher" e "Wandering". O produtor Brian Eno tentou fazer com que Bono cantasse a canção, mas Bono manteve Cash no vocal principal, que foi quem ele imaginou cantando a música. Johnny Cash tocou a canção ao vivo apenas em uma ocasião, em agosto de 1993, no Condado de Nevada, em Grass Valley, Califórnia.
O U2 tocou a canção na íntegra no especial de televisão intitulado "I Walk the Line: A Night for Johnny Cash", em tributo à morte de Cash em 2003. Foi a primeira vez que Bono esteve no vocal principal da música, com The Edge fazendo um dramático falseto no vocal de fundo.
Em 2 de julho de 2011, o U2 tocou a canção parcialmente em Nashville, Tennessee, pela 360° Tour. Bono cantou em uma voz grave, para fazer uma homenagem à Cash.