Godine 1993. Berry se udala za svog prvog supruga, profesionalnog igrača bejzbola Davida Justicea. Kasnije su se razveli 1997. godine. Iako je glavni razlog bila razdvojenost zbog brojnih obaveza, nagađalo se da ju je toliko fizički zlostavljao da se bojala za vlastiti život. Glumica je kasnije priznala da je teško podnijela taj emocionalni poraz, kao i da je čak razmišljala o tome da si u tom razdoblju oduzme život.