В конечном итоге, бонусов от работы с Бигасом Луной оказалась несравнимо больше, чем огорчений. Как-то после премьеры Пенелопа стояла в ванной родительского дома и сушила волосы феном, когда сестра Моника из прихожей закричала: «Пе, подойти скорее к телефону, тут тебе сеньор Альмодовар звонит! Да нет, какой розыгрыш, подойди и убедись сама!»
Пенелопа взяла трубку внезапно задрожавшей рукой, что-то сказала, заикаясь от счастья, а потом долго танцевала по квартире. Ее игру похвалил сам великий Альмодовар! Он пообещал найти для нее роль в своей следующей картине! Все так и вышло – через несколько лет он пригласил ее в «Живую плоть». А потом еще в несколько лент. Пе стала его ученицей, подругой и музой. Педро даже как-то признался, что ради Пенелопы он готов снова стать бисексуалом, как когда-то в юности.
В течение следующих нескольких лет сеньорита Крус много снималась в Испании и Италии, но мечтала о Голливуде. Мечтала гораздо интенсивнее, чем о счастье в любви, хотя с Начо Кано давно рассталась. Наконец, в 24 года она получила приглашение от Стивена Фрирза, снимавшего в Америке классический вестерн «Страна холмов и долин» с Вуди Харрельсоном и Патрисией Аркетт.
Пе заранее отправила режиссеру запись монолога своей героини, который она выучила наизусть с помощью преподавателя английского. Кроме этого монолога, Пе не могла сказать по-английски ничего, разве что элементарное «Привет, как дела?», и еще: «Я хочу работать с Джонни Деппом». Тем не менее Фрирз утвердил ее кандидатуру, и Пенелопе пришлось сниматься «на слух», заучивая наизусть каждое слово.
Параллельно она начала упорно заниматься с преподавателем. Чужеродное окружение, непривычная англосаксонская сдержанность – все это было для темпераментной Пе довольно мучительно, но если даже в пять лет она умела забыть об окровавленных ногах и улыбаться, то уж теперь ее точно ничто не остановит. «Я боец», – говорила она себе и журналистам.
Первые американские фильмы Пенелопы неизменно проваливались в прокате. В Испании благодаря Альмодовару за Пенелопой признали серьезный актерский дар, регулярно номинировали на национальную кинопремию, а в США она долго оставалась всего лишь темпераментной испанской красоткой, одной из сотен европейских актрис, штурмующих голливудские холмы.
А вот с мужчинами ей как раз везло, даже чересчур. Практически каждый знаменитый партнер сеньориты Крус оказывался неравнодушен к ее темпераменту и обаянию. Один за другим к ее ногам штабелями укладывались звезды первой величины: Мэтт Деймон, Николас Кейдж, Мэттью Макконахи. Причем каждый из них ради Пенелопы оставил постоянную подругу или невесту, но отношения долго не продлились.
Исключением стал Том Круз, ее партнер по «Ванильному небу» (Пенелопа сыграла главную героиню в оригинальной ленте Алехандро Аменабара «Открой глаза», а потом и в американском ремейке).