Chess Records
1947年、に誘われ、(後のチェス・レコード)のレコーディングに参加。これは、スリムのバッキングをするためであったが、マディも「ジプシー・ウーマン」（）、「リトル・アンナ・メイ」（）の2曲をレコーディングした。これが彼のレーベルからのデビュー盤となった。このときの編成はスリムのピアノ、のベースのみをバックにつけたもので、まだバンド・スタイルではなかった。