Lena Horne, who was the first black performer to be signed to a long-term contract by a major Hollywood studio and who went on to achieve international fame as a singer, died on Sunday night at New York-Presbyterian/Weill Cornell hospital in New York.