Lena Horne, who was the first black performer to be signed to a long-term contract by a major Hollywood studio, died on Sunday night.