За три десятилетия у Н. было несколько сотен кратковременных и случайных связей. Вместе с тем, среди его партнеров встречались и весьма известные личности: Ф. Меркьюри, Элтон Джон, Жан Маре (предположительно) и др. В начале 1970-ых Н. познакомился с Уоллесом Поттсом (Wallace Bean Potts, 1947—2006), преподавателем физики Технического университета в Джорджии. Прекрасно воспитанный молодой человек, страстный поклонник балета. Он мгновенно влюбился в Н. и не смог противостоять его мощной энергетике. Последующие семь лет он жил в загородном доме Н. неподалеку от Лондона. Впоследствии У. Поттс занялся кинорежиссурой, собрал много архивных документов о Н. Умер в 2006 от рака лимфатических узлов.
Самые продолжительные отношения сложились у Н. с молодым американцем Робертом Трейси (Robert Tracy, 1955—2007). Сын школьного учителя, выросший в штате Мессачусетс. Закончил университет в Нью-Йорке. В 1978 обучался в балетной школе Джорджа Баланчина, где его впервые увидел Н. Вскоре переселился в его нью-йоркскую квартиру, в которой провел с небольшим перерывом ок. 14 лет. Первые два с половиной года состоял в непосредственной близости с Н., что, по оценкам биографов, является рекордом для склонного к промискуитету Н. В дальнейшем исполнял обязнности секретаря и компаньона хозяина. По собственному признанию, Р. Трейси оказался «одним из дюжины начинающих танцовщиков, исполняющих роли лакея».
В конце 1970-ых в творчестве Н. произошел заметный спад. Сказывались огромные физические нагрузки, связанные с выступлениями на сцене и изнурительной погоней за удовольствиями. В 1982 у Н. появилась тенденция потери веса тела. В 1983 у него и Р. Трейси было диагностировано заражение вирусом СПИДа. В течение нескольких лет Н. скрывал свой диагноз от широкой публики, ссылаясь на общее недомогание. Он прибегнул к новейшим экспериментальным методам лечения, но они не дали результата. Из-за упадка сил Н. был вынужден резко сократить исполнительскую деятельность, отказаться от ряда выгодных предложений.
В ноябре 1987 Н. получил разрешение побывать в СССР. Во время прощального визита он посетил своих родственников в Уфе, последний раз станцевал на сцене Кировского (тогда уже Мариинского) театра в Санкт-Петербурге. Выступление носило чисто символический характер, поскольку Н. был уже неспособен переносить большие нагрузки. К 1990 состояние Н. настолько явно ухудшилось, что скрывать заболевание СПИДом стало