The couple, who met in 1988 and married in 1992, open up about their relationship in the documentary 'In Restless Dreams: The Music of Paul Simon' Paul Simon and Edie Brickell have been riding in ...