Lake Street Dive may have left Boston for Brooklyn, but before its show in December, we let the band know we still love it. Now the rest of the world is catching on. The group performed last night on “The Colbert Report,” posting to its Facebook afterward: “Many thanks to Stephen Colbert and his wonderful team for making our very first TV appearance one to remember. And thanks to all our fans, old and new for tuning in. We couldn’t be a happier band right now. Holy WHAT just HAPPENED!?” And here’s a photo with the man himself.

The “Report” is now streaming the group’s full album. Below, watch a web exclusive of “Rabid Animal” and click here for “You Go Down Smooth” and Colbert’s interview with the band.