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