On March 17, 1995, Vega married Mitchell Froom, a musician and a record producer. They have a daughter, Ruby Froom (born July 8, 1994). The band Soul Coughing's "Ruby Vroom" album was named after her. Recently Ruby sang with her mother.