In 1926, Waller began his recording association with the Victor Talking Machine Company/RCA Victor, his principal record company for the rest of his life, with the organ solos "St. Louis Blues" and his composition "Lenox Avenue Blues". Although he recorded with several groups, including Morris's Hot Babes (1927), Fats Waller's Buddies (1929) (one of the earliest multiracial groups to record), and McKinney's Cotton Pickers (1929), his most important contribution to the Harlem stride piano tradition was a series of solo recordings of his compositions: "Handful of Keys", "Smashing Thirds", "Numb Fumblin'", and "Valentine Stomp" (1929). After sessions with Ted Lewis (1931), Jack Teagarden (1931) and Billy Banks' Rhythmakers (1932), he began in May 1934 the voluminous series of recordings with a small band known as Fats Waller and his Rhythm. This six-piece group usually included Herman Autrey (sometimes replaced by Bill Coleman or John "Bugs" Hamilton), Gene Sedric or Rudy Powell, and Al Casey.