Lavas gjennombrudd i Norge kom etter bandets opptreden på Vossajazz i 1978. Året etter spilte det på Konsertpaleet i Bergen, og dette markerte også starten på bandets samarbeide med Randy Crawford.