Nostalgia κυκλοφόρησε στις 6 Μαΐου 2001 από ECM Records ως μέρος του άλμπουμ At Home