Country music legend Marty Stuart stopped by The Late Show With David Letterman to sing a song from his most recent album, Saturday Night/Sunday Morning. With his mandolin in hand and backed by His Fabulous Superlatives–guitarist Kenny Vaughn, drummer Harry Stinson, and bassist Paul Martin–Stuart sang “Streamline” from the double album of traditional country and gospel songs. In addition, Stuart’s appearance served to promote American Ballads, his new book of photography. You can watch the full performance below: