Bernstein married actor Felicia Montealegre, with whom he had three children, Jamie, Alexander, and Nina.

Bernstein engaged in multiple affairs with both men and women during his marriage, which was a complex aspect of his personal life.