In Hollywood, everyone knows that if you're a star and get caught with someone by the paparazzi, your secret is out. Whatever that relationship is, the next day's headlines will speculate whether you're dating or not. Especially if you have a long list of past flings.

Rosario Dawson is very familiar with this, unfortunately.

Related: How Close Are Hayden Christensen And Rosario Dawson?

Like any other celebrity, Dawson has been linked to a fair amount of men, and up until recently, she was linked to someone you probably didn't expect: New Jersey Senator, Cory Booker.

While that relationship got a lot of people talking, let's look back at all the men the actress has gone out with in the past. Some may even be as shocking as Booker.

Updated on April 12, 2022: In February 2022, after a few years of dating, Rosario Dawson and Cory Booker officially broke up. According to People, the two remain close friends following the breakup. So far, neither Booker nor Dawson has commented on the split or offered a reason for why they chose to end their relationship. While the two remain hard at work, Booker as Junior Senator of New Jersey and Dawon as an actress on projects like Clerks III and Ahsoka. Neither seems to be dating anyone new as of the moment.

Rosario Dawson Was The Subject Of Many Dating Rumors In The Early 2000s

The tough thing about celebrity relationships is figuring out whether or not two celebrities were in fact dating or not. A lot of the time it's just speculation and rumors based solely on the fact that the paparazzi saw them together.

This has happened to Dawson on more than one occasion. When Dawson is seen in public with a new man, tabloids immediately jump to conclusions and think that they are dating or involved in some way.

In 2000 Dawson supposedly dated Jay-Z, although it was brief and probably eclipsed by the fact that the rapper also met his future wife, Queen B, that same year.

This was when Dawson's career was pretty much just starting, and Jay-Z was already an impressive rap star. Combined with the star power that Beyonce had, it's safe to say that Dawson and Jay-Z's relationship was doomed.

Two years later, she was reportedly linked to Fringe's Joshua Jackson, and the pair did date for a year. Tabloids claimed that they were engaged sometime during their relationship, but those reports were proven wrong.

Related: Rosario Dawson "Unofficially Comes Out" And Discusses Sobriety

"He would get all these calls because supposedly before we broke up, we had already broken up in the trades, in the rags or whatever," Dawson said about the rumors.

In 2004, Dawson was linked to two men, her Alexander co-star, Collin Farrell, and Sex and the City's Jason Lewis. The speculation with Farrell was probably a result of paparazzi jumping to conclusions again, but Dawson dated Lewis from 2004 to 2006 and they lived in Los Angeles together. The engagement rumors, however, were yet again wrong.

Dawson's Relationship With Mathieu Schreyer Lasted Several Years

After she left Lewis in 2006, Dawson was connected to two more men that same year as well. In 2006, there was speculation that the actress had started a relationship with director Quentin Tarantino, during the time she starred in two of his films, Death Proof and Grindhouse, which both came out in 2007.

What is stranger is that there was also speculation on whether she was also having some kind of affair with her Grindhouse co-star and fellow Tarantino muse, Eli Roth, that same year.

Neither of these lasted or turned into anything because shortly after in 2007, Dawson was seen kissing her 300 co-star, Gerard Butler.

The next year, Dawson was starting one of her longest relationships with Mathieu Schreyer, a French DJ. They were even seen dancing on stage during a Prince concert. Eventually, they did split, though, in 2011.

Rosario Dawson Slowed Down Her Dating Life In The 2010s

After splitting from Schreyer in 2011, Dawson wasn't single for too long. In 2012, she dated another director, this time Danny Boyle, famous for Trainspotting, Slumdog Millionaire, and The Beach.

During the time they dated, Boyle was directing the videos for the London Olympics (you know the one where Daniel Craig's James Bond goes to Buckingham Palace to secure the Queen to the opening games and the "Queen" jumps out of the helicopter?)

Related: What Daniel Craig Actually Thought About Playing James Bond With The Queen

Dawson's relationship with Boyle was a private matter, however, and they split in 2013 before anyone knew they'd dated. "It's not like we announced our relationship, so it's not like we're going to announce our breakup," Dawson told Net-A-Porter. "I love Danny. He's wonderful and we dated longer than people think we did. …I respect Danny's privacy, so it's not something we really talk about."

Not much is known about who she dated between 2013 and 2016, but at one point she started a relationship with Eric Andre, the comedian and television host of Adult Swim's show The Eric Andre Show, and she dated him for about one year.

Rosario Dawson Moved On To Start Her Most Successful Relationship Yet

In October of 2018, Dawson met New Jersey senator, Cory Booker, at a friend's party, but it wasn't until 2019 that Booker confirmed they'd been dating ever since. At that first party, Booker told RuPaul, "She gave me serious shade. But then we re-met at another friend's party. Months later, both of us were single at the time, and it was the roof party of a dear friend, and I had the courage to walk up to her and ask for her phone number."

That year, Booker started his run for president in the 2020 elections, but he still made time for Dawson. After a year of dating, Dawson told The Washington Post that she was in love with Booker, and they made it Instagram official.

"For my whole life, I’ve always felt like, even when I got into a relationship, I was trying to be the center of the storm and everything was just this maelstrom out there," she said. "But for the first time, I feel like I have someone in the center of the storm with me."

The couple moved in together in New Jersey and Dawson went on social media to congratulate her boyfriend on his re-election to the Senate in 2020.

The two broke up officially in February 2022.

Next: Politicians Are Making Dad Joke Puns About Olivia Rodrigo's White House Appearance