Sus canciones más famosas fueron "Am I blue?", "Stormy Weather", incluido en el Grammy Hall of Fame, y "Miss Otis Regrets".