Michelle was written by John Lennon and Paul McCartney and was first recorded by The Beatles in 1965. Yesterday was written by Paul McCartney but is credited to Lennon-McCartney. It was first recorded by The Beatles in 1965. Diana Ross And The Supremes recorded a live medley of the songs in 1968. It was recorded at Talk Of The Town nightclub in London. Paul McCartney was in attendance the night it was recorded. The medley was released on the album Live at London’s Talk of the Town in 1968.