Rumor has it that Gwyneth Paltrow and Chris Martin had an open relationship!
Apparently he was linked to Kate Bosworth, Helena Christensen, and Kate Hudson while the two were married.
Gwyneth is rumored to have been with men that range from the producer of "Glee" Brad Falchuk, a billionaire, and an attorney. No surprise to why their marriage came to end!
Source: Splash News