Il successo è arrivato durante l'Expo 1933 in cui ha cantato con la Earl Hines Orchestra in diretta nazionale dal Grand Terrace Cafe. Le sue prime registrazioni furono proprio con Hines nel 1934, incluso il famoso tema "Just to be in Carolina".