Newman var også en dyktig dirigent, og han arrangerte og dirigerte musikken til andre komponister, blant andre George Gershwin, Charlie Chaplin og Irving Berlin. Han hadde erfaring fra Broadway og komponerte mye musikalmusikk.