Otras bandas sonoras incluyen Ragtime (1981), El mejor (1984), Despertares (1990), Pleasantville (1998), Seabiscuit (2003) e Historia de un matrimonio (2019).
Otras canciones tempranas de Newman fueron grabadas por Pat Boone, Gene Pitney, Jerry Butler, Petula Clark, Dusty Springfield, Jackie DeShannon, The O'Jays e Irma Thomas, entre otros.
Formó brevemente parte del grupo The Tikis, que más tarde se convirtió en Harpers Bizarre.
Su canción "I Think It's Going to Rain Today" ha sido versionada por una multitud de artistas y se convirtió en un estándar temprano.
12 Songs fue aclamado por la crítica, que destacó los temas de sus canciones (racismo, sexismo, violencia, alienación).
[10] El grupo Three Dog Night tuvo un éxito en el número uno con su tema "Mama Told Me Not To Come".
Al año siguiente, su disco Randy Newman Live llegaría a la lista Billboard, en el puesto #191.
En 1972, publicó su disco Sail Away, aparecían canciones como "Sail Away" (que da nombre al disco y entró a formar parte del repertorio de Ray Charles), "Burn On", en la que hablaba de la contaminación del río Cuyahoga en Ohio, o quizás la más conocida "You Can Leave Your Hat On", posteriormente interpretada por Joe Cocker, Tom Jones y Etta James.
En años posteriores publicó discos como Good Old Boys, un conjunto de canciones sobre el sur de Estados Unidos, Little Criminals, donde apareció su interpretación más exitosa en las listas de sencillos "Short People"; Born Again, donde aparecía la canción "The Story of a Rock and Roll Band" que parodiaba a la Electric Light Orchestra y Trouble in Paradise, donde estaba incluido su éxito "I Love LA".
[11] En los años posteriores a Trouble in Paradise, Newman se centró más en el trabajo cinematográfico mientras su vida personal entró en un período difícil.
[9] Ha lanzado cuatro álbumes de material nuevo como cantautor desde entonces: Land of Dreams (1988), Bad Love (1999), Harps and Angels (2008) y Dark Matter (2017).
Dos de las canciones, "Almost There" y "Down in New Orleans", fueron nominadas a los Oscar.
[4] Newman respaldó la reelección del presidente demócrata Barack Obama en 2012 y escribió una canción satírica de las elecciones titulada "I'm Dreaming".