Krall et le musicien britannique Elvis Costello se sont mariés le 6 décembre 2003 à la succession d'Elton John à l'extérieur de Londres.
Krall a épousé le musicien britannique Elvis Costello en décembre 2003.