Рудольф Нуриев и Марго Фонтейн
Партнершей Нуриева стала Марго Фонтейн, примадонна Лондонского королевского театра. Марго вначале всячески отказывалась танцевать в паре с Нуриевым, совершенно не подозревая, что со временем их дуэт станет самым ярким и знаменитым тандемом мирового балета. Рудольф Нуриев был моложе Фонтейн почти на 20 лет. Ее карьера находилась скорее на спаде, чем на подъеме, но с появлением в ее жизни Нуриева, все изменилось. Он подарил ей еще 15 лет яркой творческой жизни, взрывной темперамент «неистового татарина» прекрасно оттенял сдержанную и несколько холодную манеру Фонтейн.
Эта пара даже вошла в Книгу рекордов Гиннесса, в 1964 году после их исполнения «Лебединого озера» зал вызывал их на сцену целых 89 раз. Поговаривали, что связь Фонтейн и Нуриева была более чем платонической, и подтверждением тому было якобы рождение Фонтейн от Нуриева дочери, которая вскоре умерла. Сама великая балерина никогда не подтверждала подобной информации.