Fayed was linked to several celebrities, including Tina Sinatra, Brooke Shields, and Winona Ryder.

Fayed had an eight-month marriage to model Suzanne Gregard.

Fayed was reportedly engaged to model Kelly Fisher, though he denied the engagement.

Fayed began a romantic relationship with Princess Diana after meeting her at a polo match and later vacationing with her and her sons in the south of France.