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