Find out in our list of The Top 10 Male Celebrities with the Best Dating Track Record.
Later, she explained that she and Brian were on a break at the time.
The New York Post reported last week that Gwyneth Paltrow was so against an upcoming, unauthorized Vanity Fair profile about her because it alleges the married actress had a 2008 affair with billionaire real estate mogul, Jeffrey Soffer.
Paltrow's rep fervently denies the claims, while Soffer has clearly moved on as he married model Elle Macpherson earlier this year.
But this isn't the first time a billionaire has been at the center of a celebrity love triangle or media storm.
Robsten rumors kicked into high gear at the MTV Movie Awards in May 2009, when Kristen and Rob held hands on the red carpet and teased fans by nearly kissing on stage. After a year of tantalizing the press with their maybe irl relationship, it was confirmed in May 2010.
They split in July 2012 after Kristen was spotted locking lips with director Rupert Sanders.
in 2009, where they were rumored to have hooked up.
The couples wasn't exclusive, and Naya reportedly was jealous that Mark was seeing other girls.
"It can be a little awkward when all of a sudden [you have feelings for] someone you'd call to talk about a different boyfriend," Jessica once said about her relationship with Ed.