Last night, Maroon 5 stopped by New York's Ed Sullivan Theater to perform on the Live on Letterman series and celebrate the release of their new album Overexposed, playing old and new tracks for the streaming concert. The group kicked off their set with the single "Payphone" and played hits including "This Love" and "Sunday Morning," before closing the nearly hourlong set with "She Will Be Loved."

Maroon 5's latest album, Overexposed, is available now. Tonight, the Gaslight Anthem will visit Live on Letterman, with the concert streaming on the series' website at 9 p.m. ET.