Laut Joan Collins hatte Fayed bereits eine Freundin, als er im Sommer 1997 seine Romanze mit Diana begann. Vor Diana hatte Fayed eine angeblich ernsthafte Beziehung mit Kelly Fisher, einem amerikanischen Model. Fisher behauptete, sie und Fayed seien verlobt gewesen. Während Diana sich auf der Yacht von Fayeds Vater in der Nähe von St. Tropez aufhielt, behauptete Fisher, sie sei auf einer benachbarten Yacht und Fayed sei immer noch mit ihr liiert.
Im selben Sommer befand sich Collins auch auf einer anderen Yacht in der gleichen Gegend. Der Schauspieler wollte sich mit Fayed und Diana treffen, aber als einer der Leute in ihrer Gruppe versuchte, eine Einladung zum Abendessen auszusprechen, wurden sie „von drei Sicherheitsleuten abgewiesen, die Uzi-Waffen schwangen und ihm sagten, er solle verschwinden“, so Collins dem erklärt Tägliche Post. Schon vor seiner Beziehung mit Diana hatte sich Fayed Sorgen um die Sicherheit gemacht und mehrere Leibwächter und Ersatzpersonal beschäftigt.
Obwohl sie von der Beziehung zwischen Diana und Fayed erstaunt war, unterstützte Collins das Match. Sie vermutete, dass sich Dianas Romanze mit Fayed als hilfreich erweisen könnte, wenn sie nach ihrer Scheidung von König Charles weiter vorankam. Ungefähr eine Woche vor dem Tod von Diana und Fayed hörte Collins eine Anekdote über ihren Besuch in einem Restaurant in St. Tropez mit William, dem Prinzen von Wales, und Prinz Harry. „Sie lachten und tanzten herum, wie jede junge Familie“, informierte Collins Der Wächter. „Zu hören, wie glücklich sie war, machte es nur noch tragischer.“
