Prima della relazione con l’attore premio Oscar, Alfallah è stata legata al rocker dei Rolling Stones Mick Jagger e al miliardario Nicolas Berggruen.