Fats Waller
ニューヨークにいたころのウィリアムスは、このほかにも『' 』シリーズ、『"Studebaker Champions Show"』、『'』など多数のラジオ番組に出演した。1936年以降、ウィリアムスは様々なレコードレーベルからレコードを出し始め、1937年には、自身のバンド、ミッヂ・ウィリアムス・アンド・ハー・ジャズ・ジェスターズ (Midge Williams and Her Jazz Jesters) を従えてレコーディングするようになった。ジャズ・ジェスターズのメンバーには、レイモンド・スコット ()、フランキー・ニュートン ()、バスター・ベイリー ()、チャーリー・シェイヴァース (.らがいた。ニューヨークにいたころのウィリアムスは、ハーレムのアポロ・シアターやサヴォイ・ボールルーム () にも出演していた。自身のバンド以外のジャズ・ミュージシャンたちとの共演も多く、 リル・アームストロング ()、バニー・ベリガン ()、ハリー・ジェイムス、ジョン・カービー ()、グレン・ミラー、ファッツ・ウォーラー、ベン・ウェブスター ()、テディ・ウィルソンらとも共演した。