Durante esta década, fue involucrada ampliamante en relaciones sentimentales con varios hombres de menor edad, incluyendo los actores Val Kilmer, Eric Stoltz y Tom Cruise, el jugador de "hockey" Ron Duguay, el productor cinematográfico Josh Donen, el guitarrista de Bon Jovi, Richie Sambora y Rob Camilletti, este último era un panadero, 18 años menor, el cual conoció en 1986 y con quien vivió durante tres años.