Krall and British musician Elvis Costello were married on December 6, 2003, at Elton John's estate outside London.
Krall dhe muzikanti britanik Elvis Costello u martuan më 6 dhjetor të vitit 2003, në truallin e Elton John jashtë Londrës.