A year ago, Car Seat Headrest mastermind Will Toledo was a mysterious bedroom-popper throwing album after album up on Bandcamp. Things change. Just in the past couple of weeks, Car Seat Headrest — now a band rather than a one-man project — have been introduced onstage by Warren Buffet and made their late-night TV debut. Last night, they were the musical guests on The Late Show With Stephen Colbert. Toledo dressed up nicely for the occasion, and he and his band bashed their way through “Fill In The Blank,” the opening track from the great new album Teens Of Denial. Watch the performance below.

Teens Of Denial is out now on Matador.