"Sing the Changes" is a song written by Paul McCartney from the 2008 album Electric Arguments by The Fireman, an experimental music duo comprising McCartney and Youth. The song was released as a single, with an accompanying video, in December 2008. The song also appears as a Downloadable Content song in the videogame Rock Band 2.

McCartney performed the track with his touring band during his 2009 summer tour of North America, including his 15 July appearance on Late Show with David Letterman. During the Late Show taping, McCartney and his band performed a seven song mini-concert atop the Ed Sullivan Theater marquee, but only "Get Back" and "Sing the Changes" were featured in the television broadcast. McCartney first appeared in the Ed Sullivan Theater as part of The Beatles' first trip and performance in the United States in February 1964. McCartney still performs this in his concerts (as of May 2012).

The appearance on Late Show preceded McCartney's three-night concert series at Citi Field in New York City, as the first music concerts to occur at the new stadium. McCartney's inauguration of Citi Field was meant to replicate his role in The Beatles and the band's similar function of being the first musical act to perform at Shea Stadium (Citi Field's predecessor) in 1965. This performance was later included on McCartney's live CD/DVD Good Evening New York City.

...
Wikipedia