They both had films coming out (Endless Love for her and Blow Out for him) when Shields’s publicity-hungry mom Teri played matchmaker between her 16-year-old daughter and the 27-year-old star in 1981. Although the relationship was platonic, the actors did develop an affection for each other. “Brooke exudes goodness,” Travolta said at the time. “She’s untainted. You don’t want anyone to hurt her or say the wrong things, because she’s special.”
Shields and Jackson, who met when they were 13 and 19, respectively, had all of the workings of a perfect couple – minus the kissing. “We just felt safe with each other,” says Shields, who was gifted a ring by Jackson (pictured with her at a 1984 event). “We watched movies and ate candy and laughed at the craziness around us … We loved each other, but it was not at all romantic.”
Before he was Superman on Lois & Clark, he was Shields’s football player boyfriend and classmate at Princeton. “We were crazy about each other,” she says of the man she dated for two years and lost her virginity to – eventually. “He was incredibly and painfully patient with me regarding sex. But even when Mom wasn’t around, I felt as if she was watching.”
After graduating from Princeton and ending her relationship with Cain, Shields was wooed by Neeson (pictured with her at The Ox screening in 1992) with poetry and wine. “I was so impressed with going out with a real movie star,” she writes. “We got serious after only three months. He asked me to marry him without a ring.” Soon after their relationship fizzled, Neeson moved on with his costar and future wife, Natasha Richardson.
Shields met tennis pro Agassi in 1993 and began a courtship the old-fashioned way – over fax! “We began to communicate via long rambling faxes about life and God and the strange burden of fame and overpowering parents,” she writes. “We knew somewhere deep inside that we needed each other.” Love soon turned to jealousy, with Agassi making a scene on the set of Friends when Shields played a fan obsessed with Joey. Nevertheless, the couple wed in 1997 but divorced only two years later.
“It was definitely one-sided,” she writes of her crush on Michael (here, with her at a party in 2000), who later came out as gay. One night at an event, Michael took her home in a limo but when it came time to seal the deal, he shut things down by saying he wanted “to concentrate on [his] career.”
Shields and then-Spin City supervising producer Henchy became friends while working together on the NBC special Christmas in Washington in 1998. After she ended her marriage with Agassi, their romance blossomed and a few years later they wed in a surprise ceremony in Marina del Rey, California, in 2001. “If there’s a moment when I’m starting to feel insecure … all he has to do is say, ‘You know, you look beautiful,'” she tells PEOPLE. “And I know it’s coming from a sincere place.” Two daughters and more than a decade later they are still going strong.