Paul Simon je prvu slavu postigao s kolegom iz škole Artom Garfunkelom s kojim je bio najpoznatiji glazbeni dvojac šezdesettih. Pored brojnih sjajnih pjesama ("Sound of Silence", "Mrs. Robinson") najveći uspjeh postigli su zadnjom pjesmom koju su skupa snimili prije nego što su se 1971. razišli – "Bridge Over Troubled Water". Premda je Paul Simon i kao solist postigao velike uspjehe, naročito albumom "Graceland", "Most iznad urbukane vode" i danas je najpoznatija i najomiljenija skladba koju je napisao.
Toga se Simon prisjetio i u jednom nedavnom intervjuu;
- "Bridge Over Troubled Water" postala je pjesma koja je duboku usađena u kulturu. Puštali su je nakon 11. rujna, svirana je čak i na Reaganovoj sahrani. Ta pjesma je postakla skoro kao himna i vrlo je umirujuća. Nekad su je dosta sviorali an vjenčanjima, a sad je dosta sviraju na sprovodima.