Carrie Fisher ja Paul Simon seurustelivat 12 vuoden ajan. Sekä laulaja että Tähtien sota-näyttelijä dokumentoivat suhdettaan kirjojen avulla. Fisher avautui Simonin seurustelusta vuonna 2008 ilmestyneessä muistelmateoksessaan Wishful Drinking.
vuonna 2016 kirjailija Peter Ames Carlin julkaisi elämäkerran Homeward Bound: the Life of Paul Simon. Kirjassa kerrottiin yksityiskohtia Simonin ja Fisherin myrskyisästä suhteesta.
: Carrie Fisher kertoi, kuinka hänen suhteensa Harrison Fordin kanssa vaikutti heidän Kemiaansa ”Tähtien sodassa”
useita vuosia sen jälkeen, kun he palasivat yhteen, Simon ja Fisher vierailivat brujossa (henkiparantaja) Amazonilla. Siellä ollessaan he joivat psykedeelistä teetä, jonka kerrotaan saaneen Fisherin miettimään uudelleen suhdettaan Simoniin. Carlinin mukaan Fisher sai näyn, jossa hän kuvaili ”tuntevansa itsensä Paulin alati pyörivien, alati kontrolloivien aivojen alla; siitä, miten hän, kuten niin monet mahtimiehet, jotka hän tunsi, omaksui asiantuntemuksensa ja kontrollinsa jokaisessa tilanteessa.”Pian matkan jälkeen Fisher muutti pois, ja pari päättyi lopullisesti.