Last night, Trampled by Turtles made their network television debut -- and they managed to surpass the late-late shows like Jimmy Fallon and Craig Ferguson and go straight to the biggie, the Late Show with David Letterman. Letterman was visibly pleased by the band's performance, too, marching over to greet them as soon as they played their last note and sighing, "Man, was that impressive."

Watch Trampled by Turtles play "Alone" here, with help from cellist Eamonn Mclain of Lucy Michelle and the Velvet Lapelles:

And tune in to Jimmy Fallon tonight on NBC for a performance from another Minnesota band-on-the-rise, Poliça.