Dear catspaw, There is a version of the Nelson/Simon collaboration on Willie's "Across The Borderline" album. Willie does "Graceland" as well. He gave an interview somewhere where he said that he had no interest in Paul Simon's songs until after the IRS mess, and one day he heard "Graceland" again and somehow it spoke right to him.
Yours, Peter T.