Annie Lennox lanzó Nostalgia, su sexto disco de estudio, un álbum integrado por 12 covers de diversos artistas que aparecen en el Gran Cancionero Americano. La cantante escocesa seleccionó doce piezas de aquel libro que recopila las canciones más populares de la música americana a lo largo del siglo XX.
Entre Paul Francis Webster, Johnny Green, Screaming Jay Hawkins y una serie de clásicos desde los primeros años del siglo aparecen en el trabajo, que también incluye Summertime de George Gershwing.
El nombre del álbum quizás refiere literalmente a ese sentimiento de la artista hacia aquellas canciones, seleccionadas como una especia de muestra de cómo fue la música popular americana en sus comienzos.
Producido por Mike Stevens junto a Lennox, Island Records se encargó de editar este trabajo discográfico con ya dos meses de vida en la industria musical.