[4] From 1972 to 1977, while a student at FSU's School of Music, Goldstein performed as "The Marv Allen Combo" in Tallahassee's lounge and cocktail circuit.
As a sought out lounge act, the Combo's performances were frequently augmented by local singers, such as Sarah Copeland, Carol Smith, and soprano Linda Zoghby.
[citation needed] Goldstein has traveled extensively, performing in such places as Jerusalem, Anchorage, Oahu, Copenhagen, London, and throughout Canada and the continental United States.
[3] Goldstein plays many styles of music, including pop, show tunes, soul, R&B, country, patriotic, gospel, and the classics.
He has played soul with Thurl Bailey and Pam Laws,[3] spiritual with the Tabernacle Choir at Temple Square and even country with Billy Dean.