In early 1999, Lena Horne renewed her recording contract with Blue Note Records following the release of Being Myself. That same year, she recorded a full-length album, entitled Soul, which has yet to be released.
Horne withdrew from the public eye in 2000; Seasons of a Life was released in 2006, and is essentially a compilation album that Horne's musical director and guitarist, Rodney Jones, put together for her. The material consists of outtakes and other rarities recorded during the 1990s, when Horne was actively recording for Blue Note Records. Pianist Herbie Hancock accompanies Horne on "Chelsea Bridge" and "Willow Weep for Me".