Долгие года Плисецкая в КГБ считалась «невыездной». Пять лет Майю Михайловну вычёркивали из списков гастролёров, и все пять лет она ходила по кабинетам Лубянки и партийных начальников. Только в 1959 году, когда руководителя КГБ Серова сменил более лояльный начальник, Плисецкую наконец включили в семидесятидневный тур по США. И тогда началась всемирная слава русской балерины.
Брак с Щедриным поставил точку и в фантастических рассказах о романах примы. Друзья говорили о Плисецкой, что она чересчур влюбчива. Враги — что она гуляет направо и налево. Но в чём сходятся и те и другие: Плисецкая всегда безумно влюблялась…
Щедрин женился тайно, без родительского благословения. Лишь однажды пригласил он своего дядю-москвича познакомиться с Майей. Дядя приехал с большим тортом. Родион помогал ему распаковывать — и они вывалили торт прямо на ковёр. Всё растеклось. Дядя сказал: «Вот сейчас молодая жена даст нам жизни!» — «Да она даже не среагирует». — «Ты ври, да знай же меру!» Майя опаздывала. Вошла: «Ой, торт провалили…» Дядя был потрясён и сказал Родиону с облегчением: «Вдвойне поздравляю».
Щедрин и Плисецкая всегда подчёркивали, что их соединяют не только чувства — общее дело, музыка, балет. «С тех пор как я вышла замуж за Щедрина, танцую для него», — не уставала повторять Плисецкая.
С именем Щедрина связаны балеты, которые Плисецкая просто и прямо называет «мои». Когда ей поднадоел старый, проверенный репертуар — «Спящая красавица», «Дон Кихот», «Лебединое озеро», — Майя Михайловна стала задумываться о своих пристрастиях. «Мысль о Кармен жила во мне постоянно — то тлела где-то в глубине, то повелительно рвалась наружу. С кем бы ни заговаривала о своих мечтах — образ Кармен являлся первым…»
Поначалу Плисецкая хотела зажечь этой мыслью Шостаковича, но композитор отказался, мотивируя это тем, что музыка Бизе настолько сильна, что любая новая трактовка знаменитой истории о цыганке будет лишь раздражать. Тогда за дело взялся Родион Щедрин. Он нашёл единственно верный вариант: максимально сохранил музыку французского композитора, приспособив её к хореографической интерпретации. Так появилась «Кармен-сюита». Балет, за который Плисецкая долго сражалась, был поставлен кубинцем Альберто Алонсо. Успех «Кармен-сюиты» (премьера — 20 апреля 1967 года) был колоссальным.
В 1971 году Плисецкая начала репетировать в новом балете — «Анна Каренина». Музыку этого балета тоже написал Щедрин. А идею балета подсказала Жаклин Кеннеди. Восхитившись Майей Плисецкой на гастролях в США, жена американского президента поразилась, насколько великая русская балерина похожа на героиню Толстого.
Затем последовал Чехов на балетной сцене — балеты «Чайка» (премьера — 27 мая 1980 года) и «Дама с собачкой» (20 ноября 1985 года).
«Щедрин человек особенный, — говорила в интервью Плисецкая. — Действительно бывает, что талантливые люди ревнуют к успеху друг друга. Это у Щедрина исключено, чувство зависти ему чуждо, наоборот, он мне всю жизнь помогает. Я не знаю, что бы я в жизни имела, если бы не Щедрин. Он пишет мне балеты, чтобы я продлила свою сценическую жизнь. „Чайка“, „Анна Каренина“, „Дама с собачкой“ — всё это его идеи. Я бы ушла со сцены лет на 25 раньше».
На титульных листах четырёх балетов Родиона Щедрина стоит имя жены:
«Конёк-Горбунок» — Майе Плисецкой.
«Анна Каренина» — Майе Плисецкой, неизменно.
«Чайка» — Майе Плисецкой, всегда.
«Дама с собачкой» — Майе Плисецкой, вечно…
В последних трёх балетах Плисецкая была не только исполнителем заглавных партий, но и постановщиком. Во всех своих спектаклях Плисецкая танцевала в костюмах Кардена, с которым супругов связывала дружба. Правда, о его авторстве запрещено было даже упоминать в программке.
С начала 1990-х Родион Щедрин живёт преимущественно в Мюнхене, в центре старого города. «Майя Михайловна работала в Испании, и мы постоянно мотались туда-сюда. Лишь потом она окончательно перебралась ко мне, когда не продлила свой контракт. В Мюнхене я работаю. Как композитор, я там себя лучше чувствую: в городе Вагнера уважают твои авторские права. Хорошо издают сочинения. Город этот люблю. Он красив, полон зелени. Там прекрасное баварское пиво. В нашем квартале 32 ресторана».
В мемуарах известная актриса Мария Шелл призналась: у неё был многолетний роман с русским композитором Родионом Щедриным. Из-за него она даже чуть было не покончила жизнь самоубийством.
Сам Щедрин рассказывал в интервью: «Слухи, как всегда, преувеличены. Я действительно дружил с этой семьёй. И с Марией тоже. Кстати, она не только сестра Максимилиана Шелла, но и сама замечательная актриса. Но когда с ней случился душевный кризис, меня уже три месяца не было в Германии. Обо всём я узнал в Англии из газет. Так что в этом смысле у меня есть алиби».
В Литве Плисецкая и Щедрин купили каменный дом на берегу озера. Литва им всё-таки не чужая — у Майи Михайловны там родилась мать, живут родные, друзья. Дом был отреставрирован. Зимой и летом там рыбалка просто замечательная! Встал с постели — и прямо к воде… Кроме того, Щедрин обожает кататься на водных лыжах.