Ifølge Jay Bull var Brubeck og Desmond var på vei til Universitetets Aula i 1957, men med platen (Fontana, 1958) tilkom mer friskhet enn før, ifølge anmelderen på grunn av den nye trommeslager Joe Morello. Året etter var kvartetten i Stockholm og jammet på Nalen med en debuterende Monica Zetterlund og den norske batterist Egil Johansen (1934-1998). Brubeck møtte da jazzjournalist Randi Hultin for første gang. Han besøkte Hultins jazzhjem med kona Iola i 1968 og i 1996, og skrev til minne om henne (2001).