Han har blitt nominert til Oscar for beste originalmusikk 14 ganger, men aldri vunnet. Newman har derimot vunnet to BAFTA-priser for og og flere Grammy-priser. Han vant også en Primetime Emmy Award for musikken i .