Aunque sus primeros éxitos fueron canciones triviales como "Jelly, Jelly" y "The Jitney Man", grabó también varios estándares como "Stormy Monday".