«Много лет назад по земле бродили племена, и в каждом племени был волшебный человек», — пишет Фишер в своих мемуарах 2008 года - «Ну, теперь, как вы знаете, все племена разошлись, но время от времени вы встречаете волшебного человека, и время от времени вы встречаете кого-то из своего племени. Именно так я себя чувствовала, когда встретила Пола Саймона».
Пара познакомилась в 1977 году, когда Фишер начала сниматься в первом фильме «Звездных войн», а Саймон был в расцвете своей карьеры. Они съехались через год и жили вместе в Западном Центральном парке Нью-Йорка.
«Как только они увидели друг друга, никто больше не имел значения ни для одного из них», — писал автор Питер Эймс Карлин в книге «Дорога домой: жизнь Пола Саймона». «Кэрри добавила скорости в жизнь [Пола], своего рода дикую энергию, которая часто зажигала его, а иногда заставляла кричать». Согласно биографии 2017 года, употребление наркотиков и проблемы с психическим здоровьем Фишер стали основным фактором их частых ссор и расставаний, а Саймон не хотел иметь дело с ее сильными взлетами и падениями.
В тот период Фишер влюбилась в своего коллегу по фильму «Blues Brother» Дэна Эйкройда. «Он сделал предложение в трейлере на съемочной площадке, — рассказала Фишер газете Chicago Tribune в 2008 году. — Он заставлял меня есть, потому что я была очень худой в те дни — не больше — и я подавилась брюссельской капустой и начала задыхаться. Он подумал, что я смеюсь, а потом увидел, что я умираю, и проделал маневр Геймлиха. Минут через 10, он предложил мне выйти за него замуж, и я подумала: «Лучше я выйду за него». Что, если это случится снова?» У нас были кольца [...]. Но потом я снова сошлась с Полом Саймоном».
Будучи дочерью такого же беспорядочного в отношениях отца Эдди Фишера, который ушел от Дебби Рейнольдс к лучшей подруге матери - Элизабет Тейлор, Кэрри часто была в неопределенности, в отличие от буднично выращенного Саймона.
Пара продолжала встречаться в начале 1980-х годов и была на грани расставания. Однако такое развитие событий показалось им слишком грустным, поэтому они решили... пожениться! Брак был «такой счастливой перспективой, что они снова влюбились». Фишер и Саймон поженились в его квартире в Нью-Йорке, празднование продолжалось в течение нескольких месяцев. Однако проблемы, которые преследовали отношения до свадьбы, вернулись, и вскоре пара снова рассорилась.
«Однажды у нас была ссора (во время нашего медового месяца), когда я сказала: «Ты не просто мне не нравишься, ты мне лично не нравишься!» — написала Фишер в Wishful Drinking. «После этого мы пытались продолжить спор, но слишком сильно смеялись». Хотя смех помог преодолеть многие из их разногласий, его было недостаточно, чтобы сохранить брак. Они развелись, но связь осталась, и пара снова начала встречаться примерно через год.
«В них всегда было что-то идеальное, когда они ладили: то, как они жались друг к другу, как он заземлял ее, как она могла так легко рассмешить его», — писал Карлин в в книге «Дорога домой: жизнь Пола Саймона» о возобновившихся отношениях. «И он любил ее с отчаянием, которое его пугало».
Свидания после развода какое-то время были успешными. Они продолжали видеться до конца 1980-х годов, Фишер помогала Саймону воспитывать его сына Харпера (1972 г.р.) от первого брака с Пегги Харпер.
«Мы с Полом встречались шесть лет, два года были женаты, один раз развелись, а потом у нас остались хорошие воспоминания друг о друге, и что, по-вашему, это было?», - говорила Фишер. Окончательно пара рассталась после поездки в Бразилию, где Саймон писал песни, а Фишер посещала духовного целителя. Выпив психоделический чай во время церемонии духовного очищения, у Фишер было видение, в котором она чувствовала себя «прикованной к постоянно вращающемуся, постоянно контролирующему мозгу Пола». По возвращении из Бразилии они окончательно расстались.
«Было очень больно не иметь возможности заставить [наши отношения] работать…. Мы хорошо проводили время вместе. У нас было похожее чувство юмора, и наши ссоры иногда были забавными», - говорила Фишер The New York Times в 2012 году.
Саймон часто писал о романе с Кэрри в своей музыке, особенно это слышно в песне «She Moves On» из альбома «Rhythm of the Saints». Фишер вдохновлялась отношениями и писала книги, как вымышленные, так и автобиографические. «Она имеет право на свою жизнь и может писать о ней, как хочет», — сказал Саймон журналу Rolling Stone в 2011 году, заверив, что он не будет делать то же самое. «Я не хочу говорить о Кэрри. Я не имею в виду, что она мне не нравится. Мне не не нравится Кэрри Фишер. Я просто не хочу в это вникать».
Фишер погибла в возрасте 60 лет 27 декабря 2016 года - ее сердце остановилось во время полета из Лондона в Лос-Анджелес. На следующий день Саймон написал: «Вчера был ужасный день. Кэрри была особенной, замечательной девушкой. Слишком рано».