An Evening Of Nostalgia with Annie Lennox uwiecznia jedną z najpopularniejszych i najbardziej cenionych artystek muzycznych podczas jej jedynego pełnego koncertu z utworami z albumu Nostalgia, nominowanego do nagrody Grammy. Występując na czele 19-osobowego zespołu – w tym sekcji smyczkowej i dętej – oraz prezentując efektowne oświetlenie i elementy scenografii przygotowane specjalnie na ten koncert, Lennox demonstruje swój charakterystyczny talent wokalny i sceniczny, wykonując szereg klasycznych amerykańskich standardów, od „Summertime”, „Georgia On My Mind”, „Strange Fruit” i „God Bless The Child” po jeden z najtrwalszych klasyków rock’n’rolla, „I Put A Spell On You”.