GRAMMY Award winners Train took the stage at the legendary Ed Sullivan Theater Monday night as part of the Live on Letterman series. You can stream the whole show, live, right here.