Live Music Moments on Instagram: "Foo Fighters performed “Everlong” on The Late Show with David Letterman on February 21, 2000, at the Ed Sullivan Theater in New York, marking host David Letterman’s first show back on air after his recovery from heart surgery. Letterman, a longtime fan who called Foo Fighters his favorite band and “Everlong” his favorite song, introduced them for the performance as a celebration of his return, and the band delivered the track with full energy in front of the stu