Nostalgia-navnet henviser til tiden Inge Breistein bodde i Stavanger, hvor resten av gjengen i denne kvartetten bor. Musikken som spilles beveger seg mellom hard bop og modaljazz med låter fra saksofonister som Hank Mobley, Dexter Gordon, Yusef Lateef og Rashaan Roland Kirk.