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