И, воспользовавшись этим обстоятельством, она оттянулась на полную катушку. Едва не с первых дней съемок актриса закрутила роман с самим Кларком Гейблом, который играл в "Магамбо" главную роль. Причем Грейс не остановило даже то, что Гейбл был на 28 лет старше ее и давно имел вставные зубы. Почти каждую ночь они закрывались в палатке Гейбла (оба жили в большом палаточном городке из 300 палаток) и занимались любовью так интенсивно, что порой имели на съемках весьма измученный вид. Кроме этого в свободные от съемок дни любовники катались на джипе по саванне и купались голышом в озере Виктория. Естественно, они практиковали занятия сексом и в этих случаях - на фоне природы. Экзотика! Но все изменилось, едва съемочная группа перебазировалась для павильонных съемок в Лондон. Туда быстренько примчалась мать Грейс и уже не отходила от своего чада, даже близко не позволяя дочери приближаться к Гейблу (естественно, кроме сцен на съемочной площадке). Но тот и сам, едва в Лондоне объявилась мать Грейс, тут же охладел к молодой любовнице. И хотя пару-тройку раз, обманув свою бдительную мамашу, она пыталась проникнуть к нему в номер, но из этого ничего не вышло: Гейбл специально нанял швейцара, который получил строгое указание ни в коем случае не пускать к актеру любвеобильную актрису.
Роль в "Могамбо" принесла Грейс мировую известность (ее даже выдвинули на "Оскара", но в итоге вожделенную статуэтку получила другая актриса Донна Рид из "Отныне и во веки веков"). После чего предложения сниматься посыпались на Грейс со всех сторон. Ее успеху у режиссеров способствовало и то, что самая близкая ей по внешнему облику и манере игры актриса - Ингрид Бергман - спешно покинула Голливуд, уехав в Италию к своему новому возлюбленному, режиссеру Роберто Росселини. После ее бегства именно Грейс заняла пустующее место и стала олицетворением Девственности на экране (хотя в реальной жизни, как мы знаем, она была далека от экранного идеала).
Весной 1953 года на Грейс обратил внимание сам "король ужасов" Альфред Хичкок, который пригласил ее на главную женскую роль (и, кстати, единственную в фильме) в свой очередной ужастик "Наберите номер убийцы".