Избранником актрисы стал Мел Гибсон. Их отношения начались во время совместных съемок в кинокартине «Храброе сердце».
В этот период Софи работала в Голливуде. Жулавский не хотел, чтобы она уезжала за океан. После съемок Марсо ненадолго вернулась к Анджею. Но потом знаменитости расстались окончательно. Роман Софи с Мелом Гибсоном тоже был недолгим.
В 1997 году, во время съемок в киноленте «Анна Каренина», Марсо познакомилась с продюсером из США Джимом Лемли.