Впервые Юрий Григорович поставил балет на музыку Арифа Меликова в 1961 году в Мариинском (тогда Кировском) театре. Через четыре года перенес спектакль в Большой. Тогда, в шестидесятых, это было событие, шок, сексуальная революция в балете. Царице Мехменэ-Бану, отдавшей бродячему колдуну свою красоту в обмен на выздоровление сестры, навсегда завесившей лицо платком и безнадежно влюбившейся в придворного художника, снились эротические сны, и она страдальчески выгибалась в «мостик». Сестрица - принцесса Ширин - также обратившая внимание на Ферхада, недолго думая, прибегала к нему в сад, и дуэт, в котором танцовщицу поднимали вниз головой, а ноги ее раскрывались наверху в шпагате, заставил шипеть многих блюстителей нравственности.
«Легенда о любви» шла в Большом театре тридцать четыре года.