PHOTOS 7 The ex-senator died of heart surgery complications Tuesday. [Paul Martin Simon] (shown before he announced his 1988 presidential run) and first wife Jeanne--who died in February 2000--were the first husband- wife team in the Illinois legislature when they married in 1960. Tribune file photo. Simon (shown in the 1988 South Side St. Patrick's parade) steadfastly held to the notion that government offered the best solution to the country's social problems. Paul Simon and Mayor Harold Washington rallied supporters while waiting for election returns in 1984. That race against incumbent Republican [Charles Percy] was especially bitter. Simon thanks campaign workers in 1972. Tribune file photos. Supporters display signs in Manchester, N.H., in 1988. Simon with Sens. Sam Nunn and John Kerry in 1995.