A inicios de 1942, Lee consiguió su primer número 1, "Somebody Else Is Taking My Place," seguido en 1943 por "Why Don't You Do Right?" (originalmente cantada por Lil Green), canción que vendió más de un millón de copias y la hizo famosa.