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 ...