Trivia

At mid-century as a young hopeful film composer, he wrote to the music department heads at the film studios in search of advice or suggestions. He received only one reply, and that from Lionel Newman at 20th Century-Fox, who said simply: "Don't come.".

He and Les Baxter were staff composers at American-International Pictures for several years, but never actually met, according to Baxter in a 1981 interview. Eight AIP movies had co-scores by Stein and Baxter.

Gave Francis Ford Coppola tuba lessons.

An alumnus of Washington University in St. Louis, MO.

His son is Victor Warren, an actor/writer/director.