Diana Krall y Elvis Costello se casaron en diciembre de 2003.