Поскольку натурные съемки фильма проходили в Африке, родственники Грейс не имели возможности поехать туда, чтобы следить за нею. И, воспользовавшись этим обстоятельством, она оттянулась на полную катушку. Едва не с первых дней съемок актриса закрутила роман с самим Кларком Гейблом, который играл в «Магамбо» главную роль. Причем Грейс не остановило даже то, что Гейбл был на 28 лет старше ее и давно имел вставные зубы. Почти каждую ночь они закрывались в палатке Гейбла (оба жили в большом палаточном городке из 300 палаток) и занимались любовью так интенсивно, что порой имели на съемках весьма измученный вид. Кроме этого в свободные от съемок дни любовники катались на джипе по саванне и купались голышом в озере Виктория. Естественно, они практиковали занятия сексом и в этих случаях — на фоне природы. Экзотика! Но все изменилось, едва съемочная группа перебазировалась для павильонных съемок в Лондон. Туда быстренько примчалась мать Грейс и уже не отходила от своего чада, даже близко не позволяя дочери приближаться к Гейблу (естественно, кроме сцен на съемочной площадке). Но тот и сам, едва в Лондоне объявилась мать Грейс, тут же охладел к молодой любовнице. И хотя пару-тройку раз, обманув свою бдительную мамашу, она пыталась проникнуть к нему в номер, но из этого ничего не вышло: Гейбл специально нанял швейцара, который получил строгое указание ни в коем случае не пускать к актеру любвеобильную актрису.
Роль в «Могамбо» принесла Грейс мировую известность (ее даже выдвинули на «Оскара», но в итоге вожделенную статуэтку получила другая актриса — Донна Рид из «Отныне и во веки веков»). После чего предложения сниматься посыпались на Грейс со всех сторон. Ее успеху у режиссеров способствовало и то, что самая близкая ей по внешнему облику и манере игры актриса — Ингрид Бергман — спешно покинула Голливуд, уехав в Италию к своему новому возлюбленному, режиссеру Роберто Росселини. После ее бегства именно Грейс заняла пустующее место и стала олицетворением Девственности на экране (хотя в реальной жизни, как мы знаем, она была далека от экранного идеала).
Весной 1953 года на Грейс обратил внимание сам «король ужасов» Альфред Хичкок, который пригласил ее на главную женскую роль (и, кстати, единственную в фильме) в свой очередной ужастик «Наберите номер убийцы». Учитывая возросшую популярность актрисы, «МГМ» повысила ей гонорар с 750 долларов в неделю до 1 200 долларов. Правда, сама компания поимела за актрису куда больше: сдав ее в аренду «Уорнер Бразерс», боссы «МГМ» положили себе в карман 26 тысяч долларов. Однако прежде чем отправиться на съемки хичкоковского фильма, Грейс пережила еще одно любовное приключение. Случилось оно во время ее работы в одном телефильме. В нем актриса исполняла роль жены художника, которого играл 42-летний французский актер Жан-Пьер Омон. Последний и стал любовником Грейс. Правда, поначалу она отнеслась к ухаживаниям красавца-француза с некоторым раздражением (девушка еще находилась под впечатлением «предательства» Кларка Гейбла), но уже через несколько дней он сумел растопить лед в ее сердце и она пустила его к себе в постель. Их роман продолжался чуть больше месяца, пока в конце лета лета Грейс не отправилась на съемки хичкоковской ленты в Лондон.
Поскольку вместе с ней вновь отправилась ее младшая сестра Лизанна, ни о каких романах в столице туманного Альбиона Грейс не могла и помышлять. А закрутить очередную интрижку ей очень хотелось, ведь едва не вся мужская половина съемочной группы увивалась за актрисой, как кобель за сучкой. Самые страстные поклонники ежедневно присылали ей в номер отеля «Шато-Мармон» букеты свежих цветов. Так продолжалось в течение некоторого времени, пока Грейс, наконец, это не надоело и она открытым текстом не заявила сестре, что хочет мужчину. Во-первых, Грейс на тот момент было уже почти 25 лет, во-вторых — сестра-то была младшая! В итоге Лизанна сняла с себя всякую ответственность и просто закрыла глаза на то, что стала вытворять вне съемочной площадки ее сестрица. А та завела шашни с ведущим актером фильма Реем Милландом, который был вдвое старше ее. Сговор между сестрами дошел до того, что вскоре Лизанна даже связала Милланду пару шерстяных носок! Правда, сама она позднее признается, что поступила так исключительно из-за того, что Милланд якобы обещал жениться на Грейс, то есть носки она вязала своему будущему деверю. Наивная девушка: ведь Милланд на тот момент был женат и, судя по всему, относился к роману с Грейс всего лишь как к мимолетной интрижке. А Грейс он просто вешал на уши лапшу, рассказывая о том, что его отношения с женой уже дышат на ладан и они вот-вот разведутся. Он всегда так поступал, когда ему требовалось затащить какую-нибудь актрисульку к себе в постель. Но в своих взаимоотношениях с Грейс он малость увлекся.
Когда влюбленная парочка вернулась в Америку, там уже было известно об их романе — постарался бульварный журнал «Строго конфиденциально». Жена Милланда Мюриэл выгнала неверного муженька из дома да еще пригрозила подать в суд на обоих любовников. Милланд, в планы которого это явно не входило, буквально на коленях стал умолять жену простить его. И она простила. А Грейс, к своему великому изумлению, узнала, что все россказни ее возлюбленного про его предстоящий развод — откровенная ложь. Чтобы не стать посмешищем для голодных до сенсаций газетчиков, Грейс собрала вещи и покинула Голливуд. Естественно, на время — пока страсти не улягутся.
Грейс вернулась на «фабрику грез» в ноябре, чтобы сняться в очередном фильме Альфреда Хичкока «Окно во двор». Никаких романов в тот период она не заводила, видимо, памятуя недавние события (а если и заводила, то вела себя настолько осторожно, что они не стали достоянием гласности). А вот когда в начале 1954 года актриса стала сниматься в другом фильме — «Мосты у Токо-Ри» режиссеров Уильяма Перлберга и Джорджа Ситона, — скрыть очередной роман ей уже не удалось. Причем ее возлюбленным вновь стал партнер по съемочной площадке — 35-летний Уильям Холден, прославившийся ролью в фильме 39-го года «Золотой парень», а также ролями в нескольких популярных вестернах типа «Аризоны», «Техаса», «Человека из Колорадо» и др.