This song was written by Paul McCartney but is credited to Lennon-McCartney. It was first recorded by The Beatles in 1968. Fats Domino recorded the song the same year. It was produced by Richard Perry and was released on his 1968 album Fats Is Back. The album also included a version of Lovely Rita. Lady Madonna was released as a single in 1968 with One For The Highway on the B-side.