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