Sponsored Links Elvis Costello currently married to Diana Krall Diana Krall Elvis Costello Photos, News, biography Diana Krall From 2003 to 2003 (Married) Cait O'Riordan From 1985 to 1902 (Married) Anita Claire French From 1979 to 1981 (Rumored Relationship) Bebe Buell From 1978 to 1984 (Relationship) Mary Burgoyne From 1974 to 1984 (Married) Sponsored Links