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 ...více informací