Nostalgia fue publicado el 6 de mayo de 2001 por ECM Records como parte del álbum At Home