2 sierpnia 1929 r. został wydany ich pierwszy singel "That Will Be Alright/When the Levee Breaks" (COL 14439). Pomimo tego, że firmowany był przez Kansas Joe & Memphis Minnie, to Memphis Minnie ani na nim nie zagrała nie zaśpiewała. Singel sprzedawał się na poziomie podobnym do innych bluesowych singli wydawanych przez Columbię. Wytłoczono 2950 kopii, ale wkrótce, w powtórnym tłoczeniu, wydano dodatkowe 3000 kopii. Tak więc było to prawie 6000 kopii. Singel Bessie Smith wydany dwa tygodnie wcześniej sprzedał się w ponad 8000 kopiiSamuel Charters. The Blues Makers. Część II, s. 86..
27 sierpnia Columbia wydała ich drugiego singla: "Goin' Back to Texas/Frisco Town" (COL 14455). Tym razem w "Goin' Back to Texas" można usłyszeć śpiew i gitarę Memphis Minnie.
Po tej sesji nagraniowej obydwoje powrócili do Memphis. W lutym dotarł do nich Mayo Williams z firmy Vocalion, dla którego szybko stało się jasne, że to Memphis Minnie powinna być nagrywana. Para nagrała wówczas około 10 bluesów na dwóch sesjach nagraniowych. Wydano z nich singla "Bumble Bee/I'm Talking about You" (Vocalion 1476)Singel ten ukazał się także w firmach należących do Vocalionu: Banner, Oriole, Perfect i Romeo, który okazał się tak wielkim sukcesem, przez kilka lat kojarzono Memphis Minnie z "Bumble Bee"Samuel Charters. The Blues Makers. Część II, s.