Harrison started writing the song in Gothenburg, Sweden in 1969. Along with his friend, fellow guitarist Eric Clapton, Harrison was on a European tour at the time with Delaney & Bonnie and Friends.Delaney Bramlett handed Harrison a bottleneck slide guitar, which he immediately began to play around with. One of the first results of Harrison's discovery of this instrument was "Woman Don't You Cry For Me". Harrison later said that the title of the song might have been suggested by Bramlett. Harrison also stated that the song almost went on his 1970 triple album All Things Must Pass, but did not actually appear until 1976 and Thirty Three & 1/3. In May 1977, the song appeared as the B-side to the third single off the album in the UK, "It's What You Value".