Курникова и Иглесиас познакомились в 2001 году на съемках клипа Escape — в этом сходятся все источники. Таблоиды любят при этом ехидно упоминать, что певец сначала наотрез отказывался целовать коллегу из-за маленького воспаления на губе, так что ситуацию пришлось спасать гримерам. Это анонимно распространенное наблюдение пара ни разу не подтверждала, зато в интервью Иглесиас впоследствии очень тепло отзывался о Курниковой. «Она красивая, талантливая, прекрасная теннисистка. Не нужно быть хорошим актером, чтобы целовать Анну и выглядеть убедительно», — сказал Энрике в программе MTV Making of the Video.
Свои отношения пара тщательно скрывала в течение года, пока наконец в 2002 году пара впервые вышла в свет, посетив церемонию MTV Video Music Awards. За выступлением номинанта премии Иглесиаса титулованная спортсменка наблюдала из зала.
