GRAMMY Award winners Train took the stage at the legendary Ed Sullivan Theater on Monday night as part of the Live on Letterman series.

You can now watch the entire show, live, right here in the player below.