When The Klezmatics were musical guests on Conan, he showed their new CD while introducing the band.