По всей видимости, на Марго Фонтейн его выступление произвело аналогичное впечатление, и через некоторое время она захотела попробовать дуэт с ним.
Начались репетиции. И тут он снова показал свой характер! «А вы на самом деле великая балерина? Что-то не заметил. Докажите!» — подначивал он свою уже немолодую партнершу. Такой наглости Марго снести не могла и, перестав щадить себя, принялась доказывать этому нахалу, на что она способна, — ив ответ встретила его восхищенный взгляд. Обдумав все «за» и «против», Марго Фонтейн посчитала эту пробу удачной и продолжила работу. Хотя это было непросто! Ругани и ссор было еще много; не умевший владеть собой Нуриев раздражался и называл их работу «дерьмом», в ответ Марго всегда улыбалась и самым медовым голосом просила уточнить, в каком именно месте она «дерьмо», чтобы она могла это исправить. Избранная ею тактика гасила эмоции партнера, и работа продолжалась.
Королевский театр в театре «Ковент-Гарден» ведет свою историю еще с 1720-х годов, когда на месте парка было построено его первое здание. Первый балет, «Пигмалион», с Марией Салле в главной партии, танцевавшей, вопреки традиции, без корсета, был поставлен в «Ковент-Гардене» в 1734 году.
В 1808 году здание театра уничтожил пожар и его отстроили заново менее чем за год. В первой половине XIX века на сцене «Ковент-Гардена» чередовались оперы, балеты, драматические постановки с участием выдающихся трагиков Эдмунда Кина и Сары Сиддонс. Однако в 1856 году театр во второй раз сгорел. Третий театр «Ковент-Гарден», существующий до сих пор, был построен в 1857–1858 годах по проекту Эдуарда Мидлтона Барри и открылся 15 мая 1858 года постановкой оперы Мейербера «Гугеноты». Во время Первой мировой войны театр был реквизирован и использовался как склад. Во время Второй мировой войны в здании театра был танц-зал.
В 1946 году в стены «Ковент-Гардена» вернулся балет: 20 февраля театр открылся «Спящей красавицей» Чайковского. Сами англичане считают свой национальный балет продолжением русских сезонов Дягилева. Интерес к балету в Британии в самом деле зародился со времени первых гастролей в Лондоне дягилевской труппы, состоявшей из артистов Мариинского театра. Даже сами англичанки, выступая у Дягилева, меняли свои имена на русские: так, Хильда Маннинге стала Лидией Соколовой. Положение изменилось в двадцатые годы, когда среди артистов Дягилева сверкнула Нинет де Валуа — это был сценический псевдоним британки Идрис Станнус. После окончания сценической карьеры в конце пятидесятых годов, руководствуясь приобретенным у Дягилева опытом, эта женщина фактически создала английский Королевский балет.
Очень жесткая по характеру Нинет де Валуа взяла Нуриева под свою опеку, и он подчинился, покорился ей. Эти две необычайно талантливые и умные, но уже не очень молодые женщины — Марго Фонтейн и Нинет де Валуа — легко справлялись с одаренным, но таким сумасбродным мальчишкой, воспитав из него действительно гениального артиста.
Первой совместной постановкой Фонтейн и Нуриева с Королевский балетом стала «Жизель». Премьера состоялась в театре «Ковент-Гарден», это выступление имело феерический успех. Билеты были заранее распроданы по подписке, а накануне спектакля их перепродавали на черном рынке вчетверо дороже.
В отличие от советской, воспитанной на классово правильном Альберте, западная публика видела Альбертов самых разных — подлых, рассудочных, мужественных, влюбленных. Нуриев представил ей нового героя — легкомысленного мальчишку, увлеченного, не рассуждающего. Он потворствует своим желаниям, не задумываясь о последствиях, и лишь гибель Жизель заставляет его повзрослеть. В втором акте он уже иной — потрясенный, почти сломленный. Но через страдание, соприкоснувшись со смертью, Альберт Нуриева приходил к возмужанию.
Фонтейн к моменту встречи с Нуриевым танцевала Жизель уже пятнадцать лет, и ей казалось, что она уже полностью исчерпала образ наивной крестьянской девушки. Но тут в ее игре появились новые оттенки. Когда Жизель, отняв измученного Альберта у вилис, баюкала его голову, в зале стояла гробовая тишина.
Когда Нуриев и Фонтейн вышли на поклон, их встретили невиданными овациями. Занавес поднимали 23 раза. Фонтейн вынула из своего букета алую розу и протянула ее Нуриеву, тот благодарно упал перед ней на колени и покрыл ее руку поцелуями. Зал был в восторге, но сама Фонтейн потом запретила Нуриева повторять подобное. Она считала, что преклонение колен подчеркивает ее возраст.
«Чувственный пыл Нуриева стал идеальным контрастом выразительной чистоте Фонтейн, рождающейся из нетронутых запасов страсти и воздушной грации», — так описала их дуэт Диана Солуэй. В танце Фонтейн появились страстность, женственность и воодушевление, чего, по мнению некоторых критиков, ей ранее не хватало. А танец Нуриева приобрел поэтичность и рафинированность, свойственные Фонтейн. Пара производила потрясающее впечатление на зрителей. Как говорил потом сам Нуриев, публика была захвачена их танцем потому, что они сами были захвачены своей работой.