Lady Madonna was written by Paul McCartney (credited to Lennon/McCartney). In March 1968 it was released as a single, backed by The Inner Light. The song was recorded at Abbey Road Studios during sessions on 3 and 6 February 1968, before the Beatles left for India. This single was the last release by the band on Parlophone in the UK and Capitol Records in the U.S.

Elvis recorded Lady Madonna in an informal recording session, on 17 May 1971, which was only found and released for the first time in 1995, in the box set Walk a Mile in My Shoes.