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, spiritual with the Tabernacle Choir at Temple Square and even country with Billy Dean. He has a way of drawing the audience into the piece as they experience the emotion that it invokes. He can make the piano come alive when he is playing. One song you will be moved to tears and the next he will have you in burst-out-laughter.