After college, Goldstein worked at regional theaters in several musicals, including Smokey Joe's Cafe, Victor Victoria and Anything Goes.
Nach ihrem Abschluss arbeitete sie in regionalen Theatern in verschiedenen Musicals, darunter Smokey Joe’s Cafe, Victor Victoria und Anything Goes.