В конце пятидесятых в ее жизни появился Вадим Федорович Рындин, невероятно талантливый главный художник Большого театра, старше Улановой на 8 лет. Именно его оформлению, монументально-метафорическому, яркому и романтическому, во многом обязаны своей славой более полутора сотен спектаклей ведущих московских театров. Обаятельный, лишь немного выше Улановой, Рындин безумно ревновал ее. Они прожили с Улановой около десяти лет, затем Рындин вернулся к жене, а Уланова осталась одна. Кажется удивительным, как эта замкнутая, сдержанная, внешне холодная женщина могла так влюблять в себя мужчин – и каких мужчин, – но, видимо, это была еще одна загадка великой Улановой…
Образ Улановой, ее танец вдохновляли многих. И в танце, и в жизни Уланова была настолько совершенна, настолько грациозна и красива, что никто не мог остаться равнодушным к ее чарам, к загадке ее души. Ею восхищались Анна Ахматова и Борис Пастернак, ее лепили Вера Мухина, Матвей Манизер, Сергей Коненков, рисовали Мартирос Сарьян, Борис Шаляпин, Орест Верейский… Художница Тамара Осипова создала целый живописный цикл, изображающий Уланову во время ее работы в репетиционном зале. Фарфоровые скульптуры Улановой в роли Лебедя работы Янсен-Манизер высоко ценятся среди знатоков, а статуэтки Улановой – Тао Хоа из балета «Красный мак» до сих пор можно встретить в магазинах. А в Голландии был выведен сорт тюльпанов, который был назван «Уланова»…
Уланова закончила танцевать в 1960 году, когда Большой театр вылетел на гастроли в США. Вместе с Улановой в качестве примы-балерины выехала молодая, полная сил Майя Плисецкая. Она настояла на том, чтобы первый спектакль – «Лебединое озеро» – танцевала именно она, а не Уланова, как было договорено раньше. Или она танцует первый спектакль, или она не танцует вообще! И дирекция пошла ей навстречу. Уланова, узнав об этом, ни слова не говоря, вернулась в Москву. Больше на сцену театра она не выходила. По иронии судьбы, ее последним выступлением на сцене Большого 29 декабря 1960 года была «Шопениана» – когда-то бывшая ее первым, выпускным, спектаклем…
Она танцевала еще только раз: летом 1961 года, во время гастролей в Будапеште, куда Уланова приехала в качестве педагога-репетитора, ей пришлось срочно заменить солистку, повредившую ногу. Она танцевала «Лебедя» Сен-Санса. Говорят, что полупустой в момент начала спектакля театр уже через несколько минут был забит до отказа. Люди звонили друг другу, приезжали из самых дальних районов, мчались из других городов, только чтобы иметь возможность увидеть выступление живой легенды балета. Это был достойный ее гения финальный аккорд.