Al mismo tiempo, Nuréyev conoció a Margot Fonteyn, la principal bailarina británica de su época, con la que tuvo una relación profesional y amistosa.