Elvis Costello y Mary Burgoyne estuvieron casados durante 16 años, de 1974 a 1990. Mary era modelo y actriz, y conoció a Elvis en un concierto que él dio en 1974. Se casaron poco después y tuvieron un hijo, Matthew, en 1983. La relación entre Elvis y Mary no siempre fue fácil. Se separaron varias veces, pero siempre lograron reconciliarse. Sin embargo, en 1990, decidieron divorciarse definitivamente. A pesar de la separación, Elvis siempre ha hablado con elogios de Mary en entrevistas y ha dicho que fue una persona muy importante en su vida. Mary también ha sido muy respetuosa con Elvis y han mantenido una relación amistosa a lo largo de los años. En 2018, incluso apareció en un video promocional para la gira de Elvis. En general, parece ser que la relación entre Elvis y Mary fue complicada pero llena de amor y respeto. Aunque ya no están casados, siguen siendo parte importante del pasado de cada uno.
