Actress and living lifestyle brand Gwyneth Paltrow is once again redefining relationships Paltrow has married her fianceé Brad Falchuk, and according to People, she’s considering it her first real wedding — despite having been married to ex-husband Chris Martin of Coldplay for 13 years. Martin and Paltrow share two children, Moses and Apple. While Martin and Paltrow eloped in 2003, her wedding to Falchuk was the opposite: a luxurious and star-studded event. Still, there was one noticeable absence: Martin himself.