On Tuesday night, Maroon 5 showed its age in a way most bands only wished possible: playing 10 years worth of hits in a 45 minute set on a legendary stage.

With the release of Overexposed, Adam Levine and company took to New York’s Ed Sullivan Theater to perform “Live on Letterman.” The concert is streamed live on VEVO and radio.com and is available for on-demand viewing immediately following its conclusion.

After entering the theater by walking through the lower level of seats, Maroon 5 led off with its latest infectious track – the Wiz Khalifa-assisted “Payphone.” Then, the journey began as the California boys performed almost every single from 2002’s Songs About Jane, 2007’s It Won’t Be Soon Before Long, and 2010’s Hands All Over. Throw in the next Overexposed single “One More Night” and the track that literally revived the band, “Moves Like Jagger,” and you can understand why the entire crowd was on its feet from the show’s open to close.

Maroon 5 ended with “She Will Be Loved,” and Levine explained how easily the song’s lyrics came to him after creating the melody and progression.

“The next day we woke up and turned it in to a song, and we actually wrote a song in about 10 minutes,” he said to the jam-packed theater. “It was really fast, and it came from this idea… and the song that we wrote… wound up becoming ‘She Will Be Loved.’”

Certainly Levine had no idea that the song he recorded in a friend’s guest house would eventually go on to become one of the band’s biggest tracks to date; a song he would perform to conclude a concert on the same stage that The Beatles make its American debut on back in 1964.