Гвинет впервые заметили на концертах Coldplay в начале 2001 года, но, кажется, до самой осени 2002 года, когда группа выступала в «Bowery Ballroom» в Нью — Йорке, между ними не было ничего личного. С тех пор, как предполагают журналисты, Гвинет посетила все концерты C oldplay в США, а также концерты в Великобритании и церемонии «Грэмми».
Сначала Крис только отшучивался, когда ему задавали вопросы о предполагаемом романе. Он говорил, что если встанет рядом с комиком Лесом Деннисом, то папарацци будут фотографировать только комика. Еще он заметил, что журналисты также предполагали, что он встречается с Натали Имбрульей. «Слава — это какое — то безумие. Может, мне их засудить? Я очень злился на них, потому что они говорили неправду. Единственная женщина, которую я обнимал на людях и с которой у меня есть фотографии, — это Мо Моулам, и с меня хватит». Другие предположительные отношения Криса с необыкновенной Нелли Фуртадо закончились так же быстро, как они (якобы) начались. Крис снова упорно все отрицал, и в итоге оказалось, что это просто выдумки.
Предыдущие отношения Криса были очень неудачными, так что ему даже пришлось признать, что он «неудачник во всех романтических делах», а не слишком тактичные таблоиды писали, что этот «ботаник, по его собственному признанию», лишился девственности только в 22 года (он сам упомянул об этом в разговоре с журналистом, сразу же пожалел и попросил это не печатать). Само по себе такое признание в музыкальной прессе — небольшой промах, но он раздулся до огромного провала, когда на следующей неделе «The Sun» опубликовал этот рассказ на страницах, посвященных шоубизу.
Гвинет, конечно, была уже хорошо знакома с миром таблоидной журналистики. Совсем недавно она испытала шок от того, что папарацци копаются в ее мусоре, и сделала вывод, что измельчители бумаги придумали «как раз для таких девушек, как я». Она также иронично заметила, что ее еще никогда не звали на свидание британцы. Хотя она и отрицала это заявление позже, утверждая, что ее неверно процитировали, ее предположительные романтические отношения со стеснительным англичанином Крисом Мартином казались все более странной затеей. Естественно, она все отрицала: «Я не читаю газеты со сплетнями. Я читаю «The Financial Times». Я не в курсе, что там себе думают и пишут [таблоиды]».
Тем не менее следующее, что увидели поклонники Coldplay, — это фотографии Криса, который бежит от машины к дому Гвинет в Лондоне, и каждый раз в еще более огромной шерстяной шапке. Таблоидные библии вроде «Heat» прилипали к каждой новой паре знаменитостей, как намагниченные. Когда есть Виктория и Дэвид, которые пытаются скрыть, что кто — то угрожал похитить их детей, и разрыв Джастина Тимберлейка и Бритни Спирс, то не все хотят читать о том, как Майкл Дуглас и Кэтрин Зета — Джонс подают иск на журнал «OK!» на один миллион фунтов. Вечно голодные охотники за сенсациями рыскали по всему миру знаменитостей и наконец в свете красоты Гвинет и растущего признания Криса, подняли эту пару на тот уровень, где обычный поход в супермаркет попадает на первую полосу. Кажется, Крис не мог не заметить, что они довольно необычная пара: «Она ведь звезда Голливуда, а я просто парень из Coldplay».