Krallová často koncertuje po celém světě, několikrát vystoupila i před českým publikem, naposledy před dvěma lety.
Do ČR prý jezdí ráda už proto, že rodiče jejího dědečka z otcovy strany se původně jmenovali Královi. Poprvé vystoupila v roce 1997 na Agharta Jazz Festivalu a její koncert tehdy získal cenu v anketě Českého hudebního fondu, ovace si vysloužila i na dalších českých koncertech. Na turné zpěvačka v minulosti neváhala brát ani děti, nyní osmiletá dvojčata Dextera a Franka. Jejich otcem je britský rockový zpěvák Elvis Costello, kterého si Krallová vzala v prosinci 2003.