Nostalgia è stato pubblicato il 5 ottobre 1999 da Essential Media Group LLC come parte dell'album Timeless Romance (Remastered)