The frontman of Coldplay, Chris Martin, has been with quite a few of the beautiful leading ladies in Hollywood. Most famously, he was married to Oscar-winning actress Gwyneth Paltrow for well over a decade, and was engaged to beloved actress Dakota Johnson. And as many of you know, he and Johnson sadly broke up after eight years together.

A source spoke to The Sun that they broke up for two reasons, “They really tried to work through their issues but the age gap was often a problem and she’d expressed that she may want children in the future, whereas Chris is kind of done with that part of his life but they discussed it.”

But did you know he dated another Oscar-winning actress? Or that he’s been linked to quite a few other A-listers?

So we put on our detective hats and did some digging, and oh boy, there are a lot of rumors. Not only are we going into all the confirmed relationships Martin has been in, but the rumored ones he’s been in (and if they’re true or not!)

Below, check out Chris Martin’s entire dating history!