Proti, 2002.gadā presē vairākkārtīgi uzvirmojušas baumas, ka K.Mārtins satiekas ar G.Paltrovu. Baumas uzkurinājis arī fakts, ka mūziķis Losandželosas koncertā pēc tam, kad kāda cita aktrise, kas viņam patikusi, uz koncertu nav ieradusies, vienu no dziesmām veltījis “savai draudzenei Gvinetai Paltrovai”.
“Cilvēki vaicāja: “Kas notiek?". Un es atbildēju: “Man nav ne jausmas, es neesmu šo puisi pat satikusi!”," aktrise atklāja izdevumam The Sun. “Ir smieklīgi, jo cilvēki sāka rakstīt par to, ka mēs satiekamies, kad patiesībā mēs nebijām tikušies,” stāstīja G.Paltrova.
Visbeidzot G.Paltrova tika iepazīstināta ar mūziķi pēc Coldplay koncerta Londonā. “Tāpēc, ka presē bija tik daudz rakstīts, viņa asistente koncertā pienāca pie manis,” pavēstīja aktrise, atklājot, ka tieši K.Mārtins bija tikšanās iniciators. Šī iepazīšanās izrādījusies visai zīmīga – drīz vien G.Paltrova un K.Mārtins sāka attiecības un vēlāk svinēja kāzas.
Patlaban K.Mārtins un G.Paltrova audzina divus bērnus un savu ikdienu dala starp divām pilsētām - Londonu un Losandželosu.