Η Γκουίνεθ Πάλτροου και ο Κρις Μάρτιν είναι παντρεμένοι από το 2003. Πρόκειται για μια από τις λίγες φορές που οι φήμες δεν βγήκαν μόνο αληθινές, αλλά αποδείχτηκαν και προφητικές! Τα περιοδικά δεν σταματούσαν να γράφουν για τη σχέση τους πολύ πριν γνωριστούν οι δυο τους.
Όπως δήλωσε η ηθοποιός στη βρετανική εφημερίδα The Sun, «ο Κρις είχε μια συναυλία στο Λος Άντζελες. Περίμενε να έρθει μια ηθοποιός που του άρεσε, η οποία όμως τελικά δεν εμφανίστηκε. Ο ίδιος εκνευρίστηκε και ήθελε να την κάνει να ζηλέψει, οπότε είπε: “Αφιερώνω το επόμενο κομμάτι στην κοπέλα μου Γκουίνεθ Πάλτροου”.
Από τότε οι δημοσιογράφοι τρελάθηκαν κι εγώ προσπαθούσα να τους εξηγήσω ότι δεν τον ήξερα καν! Με αφορμή όμως τα δημοσιεύματα συναντηθήκαμε τελικά σε ένα live, και αυτό ήταν. Επομένως σας ευχαριστώ!».