Jejím druhým mužem se stal tajně v Paříži roku 1947 skladatel a dirigent Lennie Hayton, neb šlo o jedno z prvních rasově smíšených manželství v Hollywoodu.
Kvůli přátelství s pěvcem Paulem Robesonem byla později podezřívána z levicových názorů, vystupovala nicméně v televizi a v nočních klubech, točila desky a před kameru se vrátila ve westernu Smrt pistolníka (1969) a v úloze hodné čarodějky Glindy v Čaroději (1978) Sidneyho Lumeta, jehož třetí manželkou byla její dcera, novinářka Gail.
Pořídila spoustu vynikajících nahrávek, v nichž tvořily většinu jejího repertoáru evergreeny, ale také jazzová čísla, zpívaná expresivním stylem.
V roce 1981 obdržela zvláštní cenu Tony za hlavní roli v broadwayském autobiografickém představení Dáma a její hudba, jež drží absolutní rekord, neboť dosáhlo 333 repríz. Vyneslo jí i první Grammy za nejlepší ženskou popovou nahrávku, druhou dostala za nejlepší jazzové zpívané album An Evening with Lena Horne (1995), od roku 1989 měla Grammy za celoživotní dílo.
Zemřela v neděli 9. května v New Yorku.
Profily osobností, které opustily tento svět, připravuje Jan Rejžek