They married on December 5, 2003, in a ceremony at a hotel in Southern California.
Oktobra leta 2000 je Gwyneth Paltrow spoznala Chrisa Martina, glavnega pevca britanske rock glasbene skupine Coldplay v zaodrju po nastopu njegovega banda.