Etter en bilulykke ble Massé i 1978 byttet ut med Cheryl Bentyne, og de utga med av Joe Zawinul, fra 1933, fra 1938, samt deres nye fra 1979. Disse ble presentert på Oslo Konserthus den 23.10.1979. Deres tredje visitt var den 4.5.1981 for å lansere med av Count Basie og av Charlie Parker. Låtene og gjorde at gruppa var den første som vant Grammy i to kategorier (pop og jazz). Ketil Bjørnstad mente at deres «sanglige ekvilibrisme nådde et høydepunkt med versjonen av Weather Reports «Birdland», der kvartetten med blendende presisjon og en intelligent tekst klarte å skape en klassiker».