Връзката им започва, докато Фишър се снима в първия филм „Междузвездни войни“ през 1977 г. Краткият им брак продължава от 1983 до 1984 г. а след това са гаджета около 10 години. Пол пише няколко песни за нея, включително "Hearts and Bones".