In October 2002, Paltrow met Chris Martin of the British band Coldplay backstage three weeks after the death of her father, Bruce Paltrow.
Τον Οκτώβριο του 2002, η Πάλτροου γνώρισε τον Κρις Μάρτιν, τραγουδιστή του βρετανικού ροκ συγκροτήματος Coldplay, τρεις εβδομάδες μετά τον θάνατο του πατέρα της, Μπρους Πάλτροου.