Paul Simon is offering a heartfelt farewell to Carrie Fisher, the actress and author to whom he was briefly married during a lengthy period of on-again, off-again dating. She died on Tuesday at age 60, after suffering a heart attack on an international flight last week.

"Yesterday was a horrible day," Simon says via Twitter. "Carrie was a special, wonderful girl. It's too soon."

Fisher and Simon originally met during the filming for 1977's Star Wars, and were later married between 1983-84. Their relationship continued into the early '90s, when – according to Peter Ames Carlin's new book Homeward Bound: The Life of Paul Simon – they made one last go of it during the period leading up to Simon's 1990 album Rhythm of the Saints.

Along the way, Fisher inspired the title track from the 1983 Simon album Hearts and Bones; she'd also surmised that "She Moves On" from Rhythm of the Saints was about herself, as well. Simon also contributing music to the soundtrack for a 1990 movie adaptation of Fisher's book Postcards from the Edge.

“The bad thing about my relationship with Paul,” Fisher later said, “was that we were similar animals. Where there should be a flower and a gardener, we were two flowers. In the bright sun. Wilting.”

Fisher never remarried, though a subsequent relationship with talent agent Bryan Lourd produced a daughter in 1992. Billie Lourd, who confirmed Fisher's death through an official statement, would later star in Scream Queens.

No stranger to rock royalty, Fisher famously partied with the Rolling Stones during production of the 1980 film The Empire Strikes Back, and even sang a duet with Ringo Starr for the 1978 NBC TV movie Ringo.

Paul Simon / Simon and Garfunkel Albums Ranked Worst to Best