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