In 1993, Stone met William J. MacDonald (aka Bill MacDonald) on the set of the movie "Sliver". MacDonald left his wife Naomi Baca for Stone and became engaged to her. They separated one year later in 1994.