Elvis Costello se casó con Diana Krall en diciembre de 2003 y tuvieron dos hijos gemelos el 6 de diciembre de 2006 en Nueva York, Dexter Henry Lorcan y Frank Harlan James.