Среди многочисленных любовников Грейс был и шах Ирана, осыпавший девушку золотом и драгоценностями, и Али Хан, который, как известно, питал слабость к высоким и худеньким женщинам.
Как вспоминал Ричардсон, об измене Грейс он узнал следующим образом: «Как-то она позвонила мне и пригласила на ужин. Потом, лежа со мной в постели, спросила: „Хочешь посмотреть на красивые штучки?“. Для меня не было ничего прекраснее ее наготы, но она устроила настоящий показ мод, появляясь передо мной в тряпках одна другой дороже. Я не мог себе представить, откуда она все это взяла. Наконец она предстала в чем мать родила, в одном золотом браслете с несколькими изумрудами».
Ричардсону было прекрасно известно, что такой браслет Грейс мог подарить только Али Хан: «В первое свидание он дарил каждой портсигар с одним изумрудом. Переспавшая с ним получала браслет. Я был уничтожен. Я оделся и сказал, что ухожу». По словам Ричардсона, Грейс спросила, не в браслете ли дело. Любовник ответил, что именно в нем, и, бросив драгоценный подарок Али Хана в аквариум, ушел, хлопнув дверью.
После разрыва с Ричардсоном Грейс стала часто появляться в обществе банкетного менеджера отеля «Уолдорф-Астория» Клавдия Филиппа. Щедрый любовник, бывший в прекрасных отношениях с высшим светом, не жалел для очаровательной красотки шампанского и перезнакомил ее со всеми высокопоставленными приятелями. Грейс очень привязалась к нему, и ее часто видели дожидающейся любовника у дверей его кабинета. В кругу Клавдия Филиппа стали поговаривать о его скорой свадьбе с Грейс Келли. Вскоре слухи доползли и до папаши Келли, который опять запретил дочери думать о замужестве. По его мнению, дважды разведенный Клавдий Филипп не был достойной партией для Грейс.
Смирившись с волей отца, Грейс обратила свой взор на Мани Сакса, главу «Коламбия рекордз» и близкого друга своего отца. Приблизительно в то же время Грейс уже приобрела репутацию развратной и легкодоступной девицы. Однако никто из ее любовников ни разу не обвинил Келли в грубом использовании секса в целях карьеры. Напротив, ни для кого не было секретом, что Грейс откровенно наслаждается плотской любовью. Так, один из ее тогдашних приятелей говорил: «Грейс по-настоящему наслаждалась сексом. В ее страсти не было дешевизны и притворства. Я уважал Грейс гораздо больше, чем девушек, спящих с кем попало и презирающих это свое занятие».
Разумеется, начинающая актриса привлекла к себе внимание режиссеров и продюсеров. Она даже снялась в нескольких эпизодических ролях, но все еще не теряла надежды прославиться на театральной сцене. Летом 1951 года Грейс поступила в денверскую труппу «Элитч Гарден», где у нее сразу же вспыхнул новый роман. Избранником на этот раз стал актер Джин Лайонз, в которого, по ее словам, она безрассудно влюбилась. Но родители умоляли дочь не торопиться с замужеством: им не нравился ее новый любовник, который, помимо того, что оказался старше ее на 10 лет, был еще и разведен.
В конце августа того же года Грейс пригласили в Голливуд сниматься в фильме «Ровно в полдень». Партнером актрисы по фильму был известный актер и бабник Гари Купер, которого в Голливуде звали «жеребец» – это прозвище он получил еще в 1920-х годах от Клары Боу. На момент встречи с юной Грейс актеру было 49 лет.
Фильм, сделавший Грейс кинозвездой, открывался сценой свадьбы. Купер говорил «да», а затем обнимал и целовал Грейс. Эту сцену переснимали несколько десятков раз: казалось, что актеры нарочно играют не так, как хочется режиссеру, чтобы лишний раз поцеловаться.
Ни для кого не было секретом, что любвеобильная Грейс отдает предпочтение мужчинам в возрасте. И знаменитый Купер произвел на нее неотразимое впечатление. Грейс не скрывала своего желания переспать с Купером и постоянно намекала ему на это. Довольно часто она делала это прилюдно, заставляя Купера краснеть. На вопросы друзей, почему он не воспользовался шансом, Купер отвечал, что он вдвое старше Грейс. Но, разумеется, он не устоял перед ее чарами, и вскоре весь Голливуд заговорил об их романе.
Хотя Купер и старался не попадаться на глаза обществу со своей юной любовницей, их связь стала темой сплетен и газетных статей. О романе дочери с очередной звездой Голливуда узнали и ее родители. Мать поспешила в Голливуд, дабы положить конец отношениям дочери с «жеребцом Купером».
Грейс во время съемок фильма «Ровно в полдень» спала не только с Купером. Она наслаждалась любовью также и с режиссером фильма Фредом Циннеманом, и с другом Купера Слатцером. Вскоре Куперу стало обо всем известно. Но, как рассказывал Слатцер, после окончания съемок картины Купер еще долго не мог успокоиться – так сильно он успел привязаться к Грейс. «Ему не давала покоя мысль, что она могла со мной спать», – рассказывал Слатцер.
При этом и Слатцер, и Купер чувствовали себя неловко, чего не скажешь о Грейс, для которой все это было естественно. После окончания съемок она возвратилась в Нью-Йорк, в объятия Джина Лайонза. Правда, очень скоро любовники расстались. Актриса подписала контракт на семь лет с «МГМ» и отправилась в знойную Африку сниматься с Авой Гарднер и Кларком Гейблом в фильме «Могамбо».
Уже в аэропорту Найроби она стала флиртовать с Гейблом. Поначалу актер держался, но во время съемок, осознав, что Грейс – единственная женщина на сотни миль вокруг, сдал позиции. И вскоре они, подобно счастливой семейной паре, стали проводить вместе все время. Неудивительно, что Грейс называла Гейбла «па»: ее новый любовник был старше ее на целых 28 лет.
Когда актеры возвратились в Лондон, в аэропорту их встречали журналисты и фотографы, которые тут же обступили Гейбла и наперебой стали задавать ему один и тот же вопрос, касающийся его отношений с юной звездой Грейс Келли. Так, вездесущая Гедда Хопер язвительно заметила: «Я слыхала, что вы вдвоем сделали Африку еще горячее». На что Гейбл возмущенно ответил: «Боже, ни в коем случае! Ведь я гожусь Грейс в отцы».
Но привязанность Гейбла к Грейс оказалась сильнее, чем он рассчитывал. Он влюбился в нее, но все же, помня о собственном возрасте, сумел обуздать свои чувства. Однако Грейс не успокаивалась: она плакала и не хотела уходить из его номера в отеле «Коннот». А когда в Лондон приехала мать Грейс, его терпение лопнуло, и он, приказав охраннику не впускать Грейс в его номер, перестал отвечать на ее бесконечные телефонные звонки.
Грейс надо было ехать в Нью-Йорк. Гейбл посадил ее в самолет и, облегченно вздохнув, вскоре отправился в Париж, где его ждала манекенщица Сюзанн Дадолл.
А Грейс опять нашла утешение в постели с Джином Лайонзом, не забывая при этом время от времени встречаться с Доном Ричардсоном. Однако связь с обоими кавалерами прервалась после начала съемок фильма «Полет орла», во время которых Грейс стала встречаться с французом Жан-Пьером Омоном, игравшим главную роль в картине.
Странно, но первое время Грейс отвергала ухаживания знаменитого сердцееда Омона и даже не принимала его приглашения на ужин. Во время съемок она обращалась к нему не иначе как «мистер Омон». Но через некоторое время он все же сумел добиться ее взаимности, и Грейс с головой окунулась в новый страстный роман. Вот как вспоминал об этом сам Омон: «Она возила меня по Нью-Йорку, показывая свои любимые места вроде Гринвич-Виллидж. Три месяца мы не расставались, но потом жизнь нас разлучила».
Через три месяца Омон вернулся во Францию. А Грейс поехала в Голливуд к Гейблу, под руку с которым она появилась на присуждении «Оскаров». Голливуд опять заговорил о предстоящей свадьбе, но Гейбл снова намекнул журналистам на большую разницу в возрасте. Грейс надоело слушать одно и то же, и как-то она запальчиво сказала репортерам: «Меня отпугивают его вставные зубы».
Поставив точку в романе с Гейблом, Грейс приняла предложение кинокомпании «Уорнер» сняться в фильме «Для заказа убийства наберите „М“». Состоявшая при Грейс компаньонкой ее младшая сестра Лизанн рассказывала: «В нее влюбились все до одного актеры. Каждый посылал ей цветы. Однажды я не выдержала: „Здесь что, похоронная контора? У меня кончились вазы“».
Грейс спала почти со всеми, кто был в нее влюблен: с Тони Доусоном, сыгравшем в фильме убийцу, с Фредериком Ноттом – автором сценария и даже с 49-летним исполнителем главной мужской роли Реем Милландом, который до связи с Грейс умудрялся ни разу не попасть в скандальные хроники. Он состоял в браке уже 30 лет и, хотя изменял жене, никогда не делал это с известными актрисами, дабы его имя не склоняли в желтой прессе. Видимо, поэтому жена Мэл старалась не замечать грешки супруга: она была ему благодарна, что за 30 лет брака он ни разу не давал повода прессе усомниться в его супружеской верности.