On Nostalgia, Annie Lennox pays tribute to some of the greatest artists of the 20th century – including Hoagy Carmichael, Duke Ellington, George Gershwin, Billie Holiday and Screamin’ Jay Hawkins – and interprets compositions that have moved her, stripping them down to their emotional and musical core and making them her own. "To have been given the opportunity to record these classic, timeless songs on such a significant label as Blue Note, representing 75 years of legendary jazz history, is truly a privilege for me," said Annie Lennox.