I 1993 hadde Goldberg et kortvarig forhold til Ted Danson, som da var gift. Under filmingen av i 1996, innledet Goldberg et forhold til motspilleren Frank Langella. Goldberg avsluttet forholdet tidlig i 2000.