Je populárním hudebním skladatelem i písničkářem. Byl několikrát nominován na Oscara. Newman také natočil deset úspěšných alb jako Twelve Songs," Randy Newman Live, Sail Away,Good Ol' Boys, Little Criminals a Born Again. Na začátku osmdesátých let se Newman rozhodl skládat hudbu pro film a roku 1982 na tomto poli debutoval soundtrackem pro film Miloše Formana Ragtime, který získal nominace na Grammy a Oscara za píseň One More Hour. Následovalo album Trouble In Paradise, ve kterém byl hit I Love L.A.. Potom přišel soundtrack pro film Přirozený talent, za který získal Newman cenu Grammy. Následovala píseň pro Tři "amigos". Roku 1988 realizoval quazi-autobiografické album Land of Dreams. Potom opět skládal filmovou hudbu, tentokrát pro snímek s Robertem De Nirem Čas probuzení a film Barryho Levinsona Avalon. Oba filmy byly nominovány za hudbu na Grammy. Poté spolupracoval s Ronem Howardem na komedii Rodičovství, kde byl na Grammy nominována píseň I Love To See You Smile. Dále pracoval na filmech Maverick, Noviny, James and the Giant Peach a Michael. Další oscarové nominace přišly za jeho hudbu k dětskému filmu Toy Story. Jeho poslední nahrávkou je Faust, moderní verze slavného příběhu.
Fotr je lotr - USA, 2000
Příšerky s.r.o. - USA, 2001