Celebrity Row:Gwyneth Paltrow:News:2003:12:Archive Share: Gwyneth Paltrow News Archive for Dec 2003 Paltrow and Martin married Dec 11, 2003 – Rocker and actress get married after announcing pregnancy.