Прошло много лет с тех пор, как она в последний раз так развлекалась. Каждую ночь они выходили в город, как дети, ходили в кино и ночные клубы, где она обучала Рудольфа танцевать твист. Привыкнув к близости с женщинами постарше, он не показывал признаков того, что физическая сторона их связи интересует его меньше. «Наоборот, – смеется Мария, хотя она в самом деле заметила, что он не преувеличивал, когда говорил, что одержим Эриком Бруном. – Он никак не мог оставить эту тему и снова и снова повторял, как он им восхищается».
Кстати, Брун внушал большую страсть и ей самой – «возможно, она была влюблена». В 1959–1960 гг. их пару считали идеальной, но Брун, расстроенный из-за требовательности Марии и растущего непонимания с Баланчиным, решил вернуться в Данию. В начале лета 1960 г. две звезды воссоединились на время шестимесячных гастролей «Американского театра балета» по странам Восточного блока, однако атмосфера оставалась напряженной. Отчаянно скучая по маленькой дочери и не имея возможности танцевать с Эриком, который отменил спектакли из-за травмы, Мария чувствовала себя «совершенно заброшенной».
К тому времени, как они добрались до Москвы, Эрик полностью восстановился и находился в отличной форме. Марию утешили восторженные отзывы на их па-де-де Черного лебедя, однако не могла не заметить, что вне сцены Брун старается ее избегать. В Тбилиси она стала «очень требовательной, очень агрессивной». Поскольку гастроли близились к завершению, Эрик решил поставить все точки над i: «Я просто не мог с этим справиться и сказал ей, что больше не хочу ни танцевать с ней, ни разговаривать с ней, ни даже видеть ее».
Весной следующего года он, впрочем, сменил гнев на милость. Во время бродвейского сезона они снова исполняли дуэт Черного лебедя, а также тесно сотрудничали над постановкой Биргит Кульберг «Фрёкен Юлия» по пьесе Стринберга. Через несколько месяцев, услышав об их успехе, новый директор «Датского королевского балета» убедил Эрика пригласить Марию станцевать его в Копенгагене. Так как она стала первой приглашенной американской звездой в Копенгагене, она решила согласиться. Гуляя по Франкфурту с Рудольфом, Мария позвонила Эрику