Det tok allikevel en tid før hun fikk sitt gjennombrudd, og hun jobbet en stund som pianoentertainer i Europa. I Norge er Krall kjent for at hun i 1988 arbeidet noen uker som pianist i hotellbaren i hotell Sheraton i Sandvika.