После Руссо её любовником стал Эдуард Виллен ван дер Капеллен, который, естественно, был богат и женат. Кроме того, он был и полковником голландской армии.

В отношениях с мужчинами Мата Хари славилась решительностью. Например, генерала Мессими она буквально забрасывала приглашениями и письмами, даже приезжала в дом военного министра, чтобы подружиться с его женой, с которой он впоследствии развёлся. Однажды он пытался избежать нежелательной встречи с Матой Хари в Ницце. Когда же они встретились, генерал, сославшись на срочную поездку в Париж, отклонил предложение о встрече. Ничуть не смущённая ложью, Мата Хари устроилась в его купе, словно это был её собственный дом, где Мессими и обнаружил её на следующее утро.

Самым страстным романом в жизни Маты Хари стала её связь с капитаном русской армии Вадимом Масловым, к которому она приехала в 1916 году в Виттель, французский курорт, находившийся в то время в зоне боевых действий. Он залечивал там раны, полученные в бою, а она, возможно, занималась там шпионажем. Офицеров Мата Хари считала просто превосходными любовниками. «Они уходили с чувством радости, они никогда не говорили со мной о войне, и я никогда не задавала им нескромных вопросов. Единственный, к кому я привязалась, был Маслофф, потому что я обожала его». Когда Мату Хари арестовали, в её гостиничном номере было найдено несколько фотографий Маслова. На обратной стороне одной из них было написано: «Виттель, 1916 год. На память о самых прекрасных днях моей жизни, проведённых с моим Вадимом, которого я люблю больше всего на свете».

Маслов, правда, позже утверждал, что их отношения были обычной несерьёзной любовной связью, ничем особенно не выделявшейся среди других.

Мата Хари однажды заявила: «Я никогда не умела хорошо танцевать. Люди толпами приходили посмотреть на меня только потому, что я была первой, осмелившейся показаться перед публикой обнажённой».

Она остаётся одной из самых загадочных, мифических и обольстительных, словно Саломея, женщин, одной из тех, кто неподвластен времени.

Грейс была третьим ребёнком в семье трёхкратного олимпийского чемпиона по гребле Джека Келли, преуспевающего главы фирмы «Келли. Кирпичные работы», владельца трёхэтажного особняка на самой престижной Генри-Авеню в Филадельфии. Отец всегда поклонялся спорту и бизнесу, но не считал серьёзным делом театр и кино, которые избрала Грейс. В 1947 году, когда брат Келли выиграл «Королевскую регату», Грейс была принята в Американскую академию драматического искусства в Нью-Йорке — самую знаменитую частную театральную школу.

Незадолго до отъезда из родного города, будущая звезда Голливуда почти случайно лишилась девственности: она зашла к подружке, которой не оказалось дома, и очутилась в постели с её мужем.

В Нью-Йорке Грейс поселили в респектабельную «Барбизонскую гостиницу для женщин», но именно туда, словно магнитом, тянуло молодых вертопрахов. В первый же день занятий в Академии в Грейс влюбился Херби Миллер. «Моим глазам предстало ангельское создание», — вспоминал он. Они встречались в «Барбизонке», в комнате отдыха… Но они не забывали и об учёбе: вместе оттачивали мастерство, упражнялись в постановке голоса. Херби подрабатывал как манекенщик и однажды взял Грейс к своему фотографу. Тот сразу же обратил на неё внимание и сделал несколько снимков. Так фотография Грейс появилась на обложке журнала «Редбук», а потом и других. Не приложив к тому никаких усилий, она стала манекенщицей. С того времени Грейс сама стала зарабатывать на жизнь и на учёбу. Девушка, которая казалась совершенно беспомощной, умела прекрасно о себе позаботиться.

Когда Грейс в 1948 году встретила на вечеринке Алекса д'Арси, она не сказала, что готовится стать актрисой, хотя её новый знакомый был уже актёром с именем и снялся более чем в двадцати фильмах. Он был любимцем богемы, и особенно — женщин, но, по его словам, ни разу не ложился с девушкой в постель, если она сама этого не хотела. Он был почти вдвое старше Грейс и говорил с лёгким французским акцентом. Грейс произвела на него впечатление робкой застенчивой девушки из хорошей семьи, поэтому д'Арси не решился сразу предложить ей пойти к нему. Но когда он осторожно прикоснулся в такси к её колену, девушка прямо-таки бросилась в его объятия. Эта ночь стала первой в череде их страстных ночей. Алекс вспоминал, что Грейс была очень сексуальной, нежной и страстной. Она распрощалась с ним, когда актёр уехал работать в Париж.

На второй курс академии, после строгого отбора, попали лишь самые лучшие — и Грейс в их числе. Она оказалась в группе тридцатилетнего режиссёра Дона Ричардсона, еврея, чьё настоящее имя было Мелвин Шварц. Однажды в лифте Дон заступился за Грейс, над которой подшучивали однокурсники. На улице было холодно, а режиссёр никак не мог поймать такси чихающей и замёрзшей студентке. В конце концов он пригласил её к себе домой — настолько трогательной и беспомощной она ему показалась. В холостяцкой квартире было очень холодно. «Вскоре я разжёг камин, — вспоминал Дон, — и пошёл сварить кофе. Когда я вошёл в комнату, Грейс уже ждала меня на раскладушке. Она сняла всю одежду… Я никогда не видел ничего более прекрасного».

Их роман продолжался в тайне от посторонних, ведь Дон был её преподавателем. Вот почему в академии они едва замечали друг друга, но по выходным Грейс старалась обычно улизнуть к Ричардсону, чтобы провести с ним субботнюю ночь в его убогой квартирке. Но она не только занималась любовью со своим учителем — студентка строила честолюбивые планы по поводу их совместного будущего: она мечтала о театре в Филадельфии, где Дон будет главным режиссёром, а она — ведущей актрисой. Однако Ричардсон смотрел на неё придирчивым взглядом прожжённого импресарио и понимал, что у Грейс ещё недостаточно профессионализма, чтобы реализовать себя на сцене, да и ехать в провинцию ему не хотелось. И он решил попытаться устроить карьеру своей возлюбленной здесь, в Нью-Йорке. Дон нашёл ей влиятельного театрального агента — Эдди ван Клив.

На выпускном спектакле Грейс присутствовала вся её семья, и мать сразу догадалась, что у дочки роман с кем-то из участников спектакля. Так Дону пришлось поехать с визитом в Филадельфию. Ужин в семье Келли, по словам режиссёра, стал одним из самых чудовищных событий в его жизни. Во-первых, отец семейства, ирландский католик, ненавидел евреев. Во-вторых, бесцеремонно обыскав его вещи, родители узнали, что «жених» их дочери ещё не закончил бракоразводный процесс с первой женой. Он с позором был выставлен из благородного дома Келли, а дочери было запрещено ехать в Нью-Йорк.

Но Грейс, как одна из лучших выпускниц академии, получила роль в спектакле театра округа Бакс, блестяще с ней справившись, была приглашена для участия в спектакле на Бродвее. Родители вынуждены были отпустить её в Нью-Йорк. Здесь Грейс возобновила свидания с Доном Ричардсоном. Но семья не оставила их в покое: отец и брат постоянно донимали любовника Грейс угрозами и оскорблениями. Постепенно свидания становились всё более редкими. Наконец, Дон обнаружил, что он не единственный любовник молодой актрисы.

Клодиуса Шарля Филиппа, распорядителя банкетов знаменитого отеля «Уолдорф-Астория», трудно было назвать красавцем, но он обладал особым шармом и магнетизмом, и женщины находили его совершенно неотразимым. Сорокалетний Филипп совершенно околдовал Грейс, однако, судя по всему, влечение было взаимным. Он был из тех мужчин, к которым начинающая актриса Бродвея питала слабость. Зрелый, опытный, большой любитель пускать пыль в глаза, он вёл себя с юной женщиной как диктатор и покровитель. Он открыл для неё мир изысканных лакомств и вин, и ей хотелось с его помощью попасть в высший свет Нью-Йорка. Филипп, который порвал со своей второй женой, готов был жениться на Грейс. Но отец девушки, узнав о её новом романе, пришёл в ярость. Он и слышать не хотел о дважды разведённом муже для своей дочери, да ещё и заведовавшем банкетами. Так отец уже во второй раз помешал скоропалительному браку дочери, но она ещё некоторое время встречалась с Филиппом. Именно поэтому, проводя много времени в отеле «Уолдорф-Астория», Грейс сумела познакомиться с шахом Ирана Пехлеви, прибывшим для переговоров с президентом. Филипп представил её шаху на торжественном приёме, и Пехлеви пригласил её немного развлечься. Грейс и не подумала отказаться.