詳細：バーンスタインが故ニューオーリンズの偉大なピアニスト、ヘンリー・バトラーの演奏を初めて観たのは1984年のことでした。「彼は天才的な才能の持ち主だった」と彼は今もなお驚嘆しながら語ります。「最古の音楽と最未来の音楽を同時に奏でられる男がいるなんて、信じられませんでした」（これはバーンスタインの音楽にもぴったりの表現です）。14年後、バーンスタインはハル・ウィルナーの推薦を受け、ロバート・アルトマン監督の映画『カンザス・シティ』の音楽を演奏するツアーバンドにバトラーを起用しました。2013年、二人はザ・ホット9を結成しました。このバンド名は、1920年代にルイ・アームストロングが行った画期的なホット・ファイブとホット・セブンのセッションを彷彿とさせるフェドーラ帽にちなんで名付けられました。翌年、彼らは高く評価されたアルバム『ヴァイパーズ・ドラッグ』をリリースし、2018年にバトラーが夭折するまでツアーを続けました。