Par, ki naraščaj pričakuje poleti 2004, se je, kot poročajo svetovni mediji, poročil pred tednom v Santa Barbari v Kaliforniji. Poročni obred v bungalovu nekega hotela, kjer ni bilo niti članov družine niti prijateljev, je trajal le okoli deset minut, je zapisal dnevnik Chicago Sun Times. Sicer pa njun tiskovni predstavnik Steven Huvane novice o poroki ni ne potrdil ne zanikal.
Paltrowa in Martin sta par približno leto dni. Igralka, ki je leta 1999 prejela oskarja za vlogo v filmu Zaljubljeni Shakespeare, je imela ljubezenski razmerji z Bradom Pittom, sedanjim soprogom Jennifer Aniston in z Benom Affleckom, zaročencem Jennifer Lopez.