В конце 1949 года на одном из банкетов в «Уолдорф-Астории» Грейс познакомилась с 39-летним шахом Ирана Мохаммедом Резой Пехлеви. Шах был настолько очарован красотой Грейс, что стал за ней ухлестывать. Они протанцевали весь вечер, чтобы на следующий день заняться тем же. И так шесть (!) вечеров подряд. Причем их встречи происходили в самых престижных нью-йоркских клубах, таких как «Аист» или «Эль-Морокко». При этом шах умудрялся совершенно не уставать: он всю ночь танцевал с Грейс, а утром, свежий как огурчик, присутствовал на официальных приемах. А вечером его опять ждала гулянка. Первыми не выдержали такого распорядка телохранители шаха, которые однажды уговорили Грейс хотя бы в одной вечеринке отказать их подопечному: мол, хотя бы ночь мы поспим нормально.
Согласно легенде, после недельного знакомства с Грейс шах предложил ей занять место своей законной супруги (незадолго до этого Пехлеви развелся с первой женой Фазией). По всем приметам, Грейс должна была немедленно ухватиться за это предложение и дать свое согласие. Но она отказала шаху. Почему? На этот счет существуют две версии. Согласно первой, Грейс не любила шаха и побоялась связывать с ним жизнь, да еще вдали от родного дома. Вторая версия: против этого брака вновь выступили родители девушки, с мнением которых она всегда считалась. В итоге шах так и уехал к себе в Иран холостяком.
Чуть позже Грейс оказалась в числе любовниц еще одного влиятельного восточного красавца и повесы — сына имама мусульманской секты исмаилитов Али Хана. В 1949 году большого шума наделал его брак с голливудской звездой Ритой Хейворт (см. главу о ней), но Али никогда не был верным мужем и гулял, что называется, напропалую. В начале 50-х в число его любовниц угораздило попасть и Грейс. За темперамент в постели Али подарил ей роскошный браслет. Кстати, именно эта золотая побрякушка подвела черту под романом Грейс с режиссером Ричардсоном. Как-то, после занятий любовью, Грейс одела его на руку, чтобы похвастаться перед своим любовником. Ричардсон, который всегда был в курсе газетных сплетен, сразу догадался, откуда эта вещица перекочевала на руку Грейс. В сердцах он буквально сорвал браслет с руки девушки и запулил его в стоявший на подоконнике аквариум. После этого их отношения благополучно завершились.
В ноябре 1949 года Грейс дебютировала на бродвейской сцене в спектакле «Отец», однако никакой славы себе не снискала, поскольку критики признали спектакль провальным. Тогда Грейс подалась на телевидение, которое в те годы только входило в моду. Именно там она прошла хорошую актерскую школу, сыграв за три года более чем в 60 постановках. В 50-м году, благодаря стараниям Эдди ван Клив (как мы помним, она стала агентом Грейс в Голливуде), Грейс впервые снялась в кино. Правда, роль была настолько крохотная — она сыграла безымянную девушку в кабинете адвоката, — что ее практически никто не заметил — ни критики, ни зрители. Но, как говорится, лиха беда начало.
Помимо ТВ и кино Грейс продолжала играть на сцене, причем в разных театрах. Так, летом 51-го она попала в труппу летнего театра «Элитч Гарденс», расположенного в Денвере. Там же она завела себе очередного воздыхателя. Им стал молодой актер Джин Лайонз. Причем Грейс внезапно поняла, что из обычной интрижки, коих на ее веку накопилось уже предостаточно, эта превращается в нечто серьезное. Она даже стала подумывать о свадьбе. Но в дело вновь вмешались родители девушки, в частности ее мать. Узнав о том, что ее будущим зятем может стать какой-то молодой актеришка, она запретила дочери даже думать об этом. В разгар событий — 10 августа — Грейс внезапно пришла телеграмма из Голливуда, круто изменившая ее жизнь. Ей предлагали приехать на пробы в вестерне «Ровно в полдень», к съемкам которого приступал режиссер Фред Циннеманн. Почему именно ей? Дело в том, что создатели фильма были стеснены в средствах, выделенных на фильм, и поэтому вынуждены были искать актрису на главную роль, исходя из принципа: чем неизвестней, тем дешевле. Видимо, Грейс Келли подходила под этот принцип, как никто лучше.
Фильм снимался в течение всего сентября 51-го года, и все время съемок рядом с Грейс находилась ее младшая сестра Лизанна, которая по заданию родителей должна была строго приглядывать за тем, чтобы у актрисы не возник роман с Гэри Купером — пусть уже старым, но по-прежнему популярным «первым ковбоем Америки». Лизанна буквально ни на шаг не отходила от сестры, делила с ней одну комнату, отвозила ее на съемочную площадку и находилась там, пока Грейс работала над ролью юной супруги шерифа Кейна Эйми. Правда, по слухам, все эти меры не помогли: Грейс сумела-таки окрутить «первого ковбоя Америки». Но интрижка оказалась мимолетной. Фильм «Ровно в полдень» стал классикой жанра (взял 4 «Оскара»), однако самой Грейс ее исполнение роли не понравилось. Она считала, что сыграла свою героиню безжизненной и ходульной. Но, видимо, все остальные считали иначе, поскольку с этого фильма началась стремительная карьера Грейс в Голливуде. Впрочем, не будем забегать вперед.
В октябре 51-го Грейс вернулась со съемок «Полдня» в Нью-Йорк. Там же находился ее возлюбленный Джин Лайонз, который делал карьеру на телевидении. Поскольку теперь поблизости не было ни младшей сестры, ни других близких родственников, которые стояли на страже нравственных устоев Грейс, девушка смело возобновила роман с Джином. И хотя она прекрасно понимала, что ничем серьезным их отношения не увенчаются, все равно пошла на это сближение.
Тем временем в апреле 52-го «Ровно в полдень» завоевал все свои «Оскары» и на Грейс обратили внимание другие голливудские режиссеры. Так, Грегори Ратофф пригласил ее попробоваться на роль ирландской простушки в ленту «Такси». Однако боссам компании «ХХ век-Фокс» проба Грейс не понравилась и роль досталась другой актрисе. Но, к счастью, эту же пробу увидел другой режиссер — Джон Форд, который по заказу «МГМ» работал над съемками фильма «Красная пыль», позднее получившего название «Могамбо». Грейс понравилась Форду, и он утвердил ее на вторую женскую роль в своей картине. Однако актриса, которая очень хотела сниматься у такого прославленного режиссера, как Форд, была поставлена перед выбором — роль могла достаться ей только в том случае, если бы она подписала семилетний контракт с «МГМ». А контракт был не ахти какой выгодный: он сулил ей всего лишь 750 долларов в неделю (30 тысяч долларов в год), в то время как многие молодые актеры и актрисы начинали свои отношения с Голливудом с 1,5 тысяч долларов в неделю. Но Грейс согласилась.