Allen giftet seg med De Palma i 1979, og hennes påfølgende portrettering av en prostituert som er vitne til et mord i hans film (1980) ga henne en Golden Globe-nominasjon for «New Star of the Year». Hun dukket deretter opp i De Palmas (1981), hvor hun spilte en kvinne som var innblandet i et attentat. Allen og De Palma skilte seg i 1984.