The Roots’ new record, Game Theory, comes out on Tuesday, and later that night, you can catch them live on The Late Show with David Letterman.