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