In the late 1980s, Anderson dated "Batman" producer Jon Peters. They then rekindled their relationship in 2019 and reports claimed they'd married in a private ceremony in 2020. Twelve days later, Anderson told The Hollywood Reporter that the marriage paperwork was never formalized and that the two were going their separate ways. In a 2024 interview, Anderson again denied that she and Peters ever married, telling The Hollywood Reporter, "it was just a funny moment."

During Anderson's Playboy modeling days, she dated Baio, who got her one of her first acting gigs as a guest star on his hit show, "Charles in Charge."

Anderson's attraction to bad boy rockers started with Michaels, but she and the Poison frontman only lasted a year.

Anderson dated her "Baywatch" costar on and off for years beginning in the mid-1990s and up until she became smitten by another hard rocker.

When Anderson met Mötley Crüe drummer Tommy Lee in 1995, she thought she'd found her soulmate. Four days after meeting, they married; they went on to have two children together.

Anderson and Lee's three-year-relationship quickly became a focus of the tabloids. When their sex tape was leaked to the public, they catapulted into pop-culture infamy. The sex tape saga would go on to become the basis of the 2022 Hulu limited series "Pam & Tommy."

The two tried to rekindle their relationship in the early 2000s, but it didn't last.

After Tommy Lee, Anderson had a very brief romance with this male model from 2000 to 2001.

Anderson nabbed another bad boy rocker in 2001. She and Kid Rock were briefly engaged during their two years together. They married in 2006, but divorced less than a year later.

Anderson and real-estate mogul Hallier dated for five years. They split in 2010, which resulted in them both suing each other over projects they were involved in.

Anderson's third (and fourth) husband is someone who has been close to her for years. She and the professional poker player first married in 2007; that only lasted a year. They tried again in 2014, but again, for only a year.

Between marriages with Salomon, Anderson briefly dated this surfer.

In 2017, at the height of Assange's political asylum inside the Ecuadorian Embassy in London, Anderson had a fling with the WikiLeaks founder.

Anderson's relationship with the French soccer pro ended messy, as she accused Rami of infidelity and abuse.

Anderson's last marriage was to her former bodyguard. They tied the knot on Christmas Eve in 2020. The two divorced in 2022.

Anderson and Neeson had never met before costarring in "The Naked Gun." Rumors that they were dating began to swirl when the two began doing press for the movie in July 2025.

While appearing on "Today," the two were asked about the dating rumors.

"It's like, 'Oh, this is nice. Let's not mold this. Let's just let it breathe,'" Neeson said. "And that's what we did."

The same day they were on "Today," People reported that the two are dating. A source told the outlet: "It's a budding romance in the early stages. It's sincere, and it's clear they're smitten with each other."