Anders als es der Titel vermuten ließe, ist Nostalgia von Annie Lennox kein Best-Of-Album der ehemaligen Eurythmics-Sängerin, sondern bereits ihr siebtes Soloalbum. Die Songs auf Nostalgia sind dennoch ein paar Tage älter.
Genau genommen stammen sie auf den Jahren 1930 bis 1960 des vorigen Jahrhunderts und gehören zum Great American Songbook. Annie hat bekannte und weniger bekannte Songs aus dieser Zeit neu aufgenommen und mit ihrem Gesang veredelt – so muss man es wohl formulieren. Denn ihre Stimme ist immer noch einzigartig und wunderbar. Nichts deutet darauf hin, dass Annie Lennox im Dezember ihren 60. Geburtstag feiert.