"Live in New York City" captures Lennon's last full-length concert performance, coming right after the release of "Some Time in New York City". Backing Lennon and Ono were Elephant's Memory, who had served as Lennon and Ono's backing band on "Some Time in New York City". Although the material Lennon performed was largely drawn from his three most recent albums of the period ("John Lennon/Plastic Ono Band", "Imagine" and "Some Time in New York City"), he also included in the setlist his solo hit "Instant Karma!", his Beatles hit "Come Together" and paid tribute to Elvis Presley with "Hound Dog" before leading the audience in a singalong of "Give Peace a Chance". "Come Together", originally in the key of D minor, was performed in E minor.