Sponsored Links Mohamed Al-Fayed dating Whom? Mohamed Al-Fayed is currently single Mohamed Al-Fayed Photos, News, biography Heini Wathén From 1985 to 1985 (Married) Samira Khashoggi From 1954 to 1956 (Married) Sponsored Links