The song appears on the Rattle and Hum album and video. A live version can also be found on the Zoo-TV: Live from Sydney video. It was recorded at Sun Studios in Memphis and featured the Memphis Horns. It is dedicated to Billie Holiday and namechecks another jazz luminary, John Coltrane. It was performed live for the first time at the Smile Jamaica concert on October 16, 1988 in London, a benefit for the victims of Hurricane Gilbert.
The following artists have covered the song: the Royal Philharmonic Orchestra on Pride: The RPO Plays U2 and Studio 99 on The Best of U2 - A Tribute. The song was nominated for a Grammy for Best Song Written Specifically for a Motion Picture or TV.