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