В 1953 году Бежар основал в Париже труппу. Звездный час балетмейстера пробил в 1959 году, когда он всего за три недели поставил «Весну священную» Игоря Стравинского. Бежар увидел в музыке Стравинского историю возникновения человеческой любви — от первого робкого порыва к бешеному, плотскому, животному пламени чувств.
Но самым знаменитым балетом Мориса Бежара с участием Рудольфа Нуриева стали «Песни странствующего подмастерья» на музыку Густава Малера.
В 1884 году молодой и не слитком известный Малер работал в городе Касселе. Он влюбился — отчаянно и безнадежно. Своей недостижимой любви он посвятил музыкальный цикл, названный «Песни странствующего подмастерья». «Я написал цикл песен, все они посвящены ей. Она их не знает. Да и что они могут ей сказать, кроме того, о чем ей уже известно?.. Песни задуманы так, будто странствующий подмастерье, настигнутый злой судьбой, выходит в широкий мир и бредет куда глаза глядят.» — так он сам описывал свое творение.
Произведение это тесно связано с традициями немецкого романтизма. Состоит оно из трех песен, исполняемых мужским голосом на простой мотив, и финала. В мелодии чередуются размышления, гимн радостям жизни, горе, и наконец, примирение с судьбой. В этом балете вообще нет привычных зрителю порхающих балерин, все внимание сосредоточено именно на мужском танце. Персонажей двое: Подмастерье и Судьба. Человек стремится к счастью, к свободе, а Судьба неумолимо увлекает его к смерти.
В этом балете танцевали Хорхе Донн, Рудольф Нуриев и Паоло Бортолуцци.
Все три исполнителя один за другим умерли от СПИДа меньше чем за год. Морис Бежар тяжело переживал этотудар. Оплакав последнего из своих любимых исполнителей, он вообще запретил ставить этот спектакль, дав разрешение лишь один раз — на гала-концерте в десятилетие смерти Нуриева. Сам Морис Бежар дожил до восьмидесяти лет и скончался в 2007 году в одной из больниц в Швейцарии.
Судьба подарила Нуриеву встречи с выдающимися балетмейстерами XX века. Многие из них специально для него создавали балеты — великие балеты. А вот начало той цепочки удивительных знакомств было не слишком обнадеживающим.
В Нью-Йорке Нуриев познакомился с Джорджем Баланчиным (Георгием Баланчивадзе), начинавшим свою блестящую карьеру в труппе Дягилева. В балетную школу при Мариинке он поступил в 1913 году, а окончил ее уже после революции, после чего еще год занимался в Консерватории. Во время поездки на гастроли в Германию в 1924 году Баланчивадзе вместе с несколькими другими советскими танцовщиками решил остаться в Европе и вскоре оказался в Париже, где получил приглашение от Сергея Дягилева на место хореографа в Русском балете. Именно по совету Дягилева танцор адаптировал своё имя на западный манер — Джордж Баланчин.
Вскоре Баланчин стал балетмейстером Русского балета и в течение 1924–1929 годов (до смерти Дягилева) поставил девять крупных балетов и ряд небольших отдельных номеров. Серьёзная травма колена не позволила ему продолжать карьеру танцовщика, и он полностью переключился на хореографию. Баланчин считал, что в балете совершенно не важен сюжет, главное лишь музыка и само движение: «Нужно отбросить сюжет, обойтись без декораций и пышных костюмов. Тело танцовщика — его главный инструмент, его должно быть видно. Вместо декораций — смена света. То есть танец выражает всё с помощью только лишь музыки». Но в то же время Баланчин любил именно балерин, а мужчин-танцовщиков воспринимал лишь как фон для красавиц в газовых пачках. «Балет — это женщина», — любил повторять он.
За свою жизнь он поставил более четырехсот балетов. У него был свой собственный суховатый стиль, Баланчин отказался от привычных публике принцев и сильфов, которых он считал старомодными. Рудольф Нуриев очень хотел с ним работать, но Баланчин в тот год отказал, аргументировав свой отказ именно разницей в стилистике.
В 1967 году Нуриев на сцене Венской оперы все же станцевал в неоклассическом балете Игоря Стравинского «Аполлон Мусагет», то есть «водитель муз». Премьера этого балета с хореографией Баланчина состоялась в парижском Театре Сары Бернар в 1928 году. В двух картинах балета воплощен миф об Аполлоне, покровителе искусств. Из девяти муз в балете действуют три — Каллиопа, «прекрасноголосая», муза эпической поэзии и науки, Полигимния, муза гимнической поэзии и музыки, и Терпсихора, муза танца. Начало балета — это рождение Аполлона, сына Зевса и Лето на острове Делос. Он появляется из пещеры, у подножия скал, делая первые, еще неловкие движения. Две богини подходят к нему, чтобы сопровождать в жилище богов, на гору Олимп. Они надевают на Аполлона золотой пояс в знак его божественного происхождения, обвивают чело виноградными гроздьями и вкладывают в руки арфу. По воле своего отца он должен стать покровителем искусств.
И вот Аполлон на Олимпе! Он овладел искусством игры на арфе, а теперь учится танцевать. Когда он достигает совершенства, музы Полигимния, Терпсихора и Каллиопа и склоняются перед своим повелителем. Все прославляют великую силу искусства.