Kilka poważnych relacji
Stone ma za sobą kilka związków, o których warto wspomnieć. W 1990 roku rozstała się z pierwszym mężem Michaelem Greenburgiem. W 2004 roku została rozwódką po raz drugi, gdy rozpadło się małżeństwo gwiazdy z Philem Bronsteinem.
Kolejne lata to romanse. Aktorkę łączono z Davidem DeLuisem, a jej następnym chłopakiem miał być Martin Mica. W latach 90. widywano ją z Davidem Duchovnym, Michaelem Douglasem.