Незадолго до начала съемок «Завоевания» Гарбо познакомилась с мужчиной, занявшим в ее жизни второе место, обаятельнейшим дирижером Леопольдом Стоковским, который приехал в Голливуд для работы в фильмах. Они повстречались на званом обеде в доме Аниты Лоос в Санта-Монике и уже спустя несколько месяцев отправились в совместное путешествие по Европе. Первую свою остановку они сделали на вилле Чимброне в Равелло, на побережье Италии.
«Мне хотелось увидеть самое красивое, что только есть в этой жизни, вместе с мистером Стоковским, — поведала Гарбо кому-то из репортеров. — Я мало путешествовала и мало чего повидала. Я хочу увидеть красоту. Мой друг, который так много видел и так много знает, предложил мне поехать вместе с ним и согласился выступить в роли гида».
Газеты не преминули устроить ужасный переполох. Они наперебой принялись кричать о предстоящем браке, однако Гарбо сделала по этому поводу опровержение:
«Ни о какой свадьбе не может быть и речи, по крайней мере, в ближайшие два года, из-за моих контрактов в Голливуде и творческих планов. После чего я снова стану обыкновенной женщиной и в частной жизни вольна делать что угодно. Надеюсь, что обо мне позабудут и репортеры наконец-то перестанут беспокоить меня».
«Стоки» и Гарбо провели в совместном путешествии несколько месяцев, после чего задержались на какое-то время в Швеции, в поместье, незадолго до этого приобретенном Гарбо. Вскоре после описываемых событий Стоковский женился на Глории Вандербильт.
Первоначально планировалось, что Гарбо сыграет главную роль в фильме о Марии Кюри, в основу которого была положена книга дочери Кюри Евы, однако вместо этого актриса попробовала свои силы в комедии «Ниночка» (1939 г.). Мерседес ужасно досадовала, что на киностудии «МГМ» не сумели раньше распознать комедийный дар актрисы. Гарбо играла в паре с Иной Клэр, чью роль Великой Герцогини пришлось значительно урезать, чтобы она не заслоняла собой Гарбо. В последующие годы Ина Клэр частенько вспоминала, что Гарбо горела желанием с ней встретиться, однако все откладывала этот момент. Однажды, когда Гарбо позвонила Клэр, та сказала:
«Давайте отложим нашу встречу на неопределенное время», — после чего долгожданное рандеву все-таки состоялось.
По воспоминаниям Ины Клэр, Гарбо не скрывала, что имеет на нее виды, но Ина твердо дала понять, что не допустит ничего подобного.
И тогда Гарбо сказала:
«А теперь мне надо посетить комнату для маленьких мальчиков».
Когда вскоре Ина Клэр тоже посетила туалет, сиденье на унитазе было поднято.
Примерно в это же время Мерседес подружилась с индийским танцовщиком Рамом Гопалом, который, как и она, питал интерес как к Гарбо, так и к духовным проблемам. Они познакомились на одной из голливудских вечеринок. В июле 1938 года Мерседес встретилась с ним в Варшаве, где Рам тогда выступал с концертами. Во время этого, несколько печального для нее, путешествия Мерседес как-то пришлось провести ночь в гостинице, где со стены у изголовья ее кровати взирал огромный фотопортрет Гитлера. Мерседес была в Париже, когда разразился Мюнхенский кризис (а Чемберлен заключил свой безнадежный пакт). Из Парижа бежали почти все американцы, включая ее подругу, скульптора Мальвину Хоффман, в результате чего в гостинице остались лишь Мерседес и Марлен Дитрих.
Вместо того чтобы спасаться бегством в западном направлении, Мерседес направила свои стопы на восток, в Индию, где посетила знаменитого гуру Шри Мехер Бабу. Старик-гуру хотел, чтобы Мерседес задержалась у него лет на пять, однако та покинула его после первой же ночи. Все дело в том, что Баба обещал Мерседес отдельную комнату, однако, когда та прибыла на место, ей предложили общую спальню. Мерседес, которая и без того постоянно мучилась бессонницей, оказалась в ужасном положении. Помимо жары, многие из женщин храпели, а в довершение ко всему, рано утром пользовались горшками, что стояли у них прямо под кроватями. На следующее утро Мерседес второпях отбыла в путешествие по Индии, во время которого нанесла визит Раману Махариши, который, по ее мнению, явился прототипом мудреца в романе Сомерсета Моэма «Лезвие бритвы». Проведя какое-то время в спорах и беседах на религиозные и философские темы, Мерседес отбыла в Египет, а позднее, весной 1939 года, вернулась в Голливуд. Гарбо поселилась неподалеку, в Брентвуде, на Норт-Амальфи-драйв.
Именно в это время в жизнь Мерседес вошла кинозвезда Она Мансон. Больше всего Она известна в роли чувственной леди в алом, Белль Уотлинг, в фильме «Унесенные ветром», который вышел на экраны в 1939 году. Первая их встреча состоялась в 1932 году в Санта-Монике, в доме Эрнста Любича, куда Мерседес вместе с Гарбо заглянули без всякого приглашения. Любич, малопривлекательный тип с вечной огромной сигарой во рту, развлекал у себя Ону Мансон, в ту пору бывшую его любовницей. Вот что последняя заявляла в одном из интервью: