In all black revue Connie's Hot Chocolates, first staged at George & Connie Immerman's Connie's Club. The production soon moved to the bigger Windsor Theatre in the Bronx (where Paul was replaced by Cab Calloway), later to Broadway's Hudson Theatre, where Louis Armstrong was added to the pit orchestra. Soon Armstrong played and sang Ain't Misbehavin' mid-stage in a white tuxedo.
Charleston Chasers [vocal by Eva Taylor, oldest recording (Columbia), only a week after the opening]
Abe Lyman & His Californians [for Brunswick; on the same day as the Charleston Chasers]
Louis Armstrong [in '44 also in film Atlantic City; see note]
Fats Waller [author as instrumental; sold his publishing in need for quick alimony cash; in '43 also in film Stormy Weather]
Bill Robinson [alias Bojangles, the biggest tapdancer ever]
Anita O'Day [with Nat King Cole's Trio]
Dinah Washington [hit R&B]
Sarah Vaughan [with Miles Davis]
Burt Reynolds [in film Lucky Lady]
Leon Redbone [with Joe Venuti]
Hank Williams Jr. [n°1 C&W]
Andy Razaf also cowrote Honeysuckle Rose with Fats Waller (for revue Land Of Coal, Connie's Hot Chocolates' follow-up). He also wrote the lyrics for In The Mood and Stompin' At The Savoy.