En 1980 regresó triunfalmente (a los 63 años) en su propio espectáculo "Lena Horne: The Lady and Her Music" en 1981-1982; producido por Quincy Jones, Horne obtuvo por él un Premio Tony.