Brooklyn’s own Real Estate made their network television debut last night on Late Show with David Letterman in support of their wildly popular new record Atlas. The group delivered a particularly tight version of “Talking Backwards,” much to the delight of the host, who seemed to enjoy himself. Real Estate will perform tonight in Lawrence, KS before returning home for some down time until their European tour kicks off in May.

David Letterman, who recently announced his plans to retire from Late Show, will welcome rocker and Portlandia star Carrie Brownstein to the show tomorrow. Check out some of the best musical moments from Letterman’s 32-year tenure as Late Show host in addition to catching the Real Estate replay below.