История игрушек
В 1971 году Ньюман впервые попробовал себя в роли композитора, написав музыку для сатирической комедии Нормана Лира «Ломка». Также его саундтрек звучит в таких мультипликационных фильмах студии Pixar, как «История игрушек», «Приключения Флика», «История игрушек 2», «История игрушек 3» и «Корпорация монстров». Автор всемирно известной песни «You Can Leave Your Hat On», использованной в фильме Эдриана Лайнa «Девять с половиной недель» в исполнении Джо Кокера. Рэндалл Ньюмен является обладателем двух Оскаров — за композицию «If I Didn’t Have You» («Корпорация монстров») в 2002 году и «We Belong Together» («История игрушек: Большой побег») в 2011. В своей коллекции наград Ньюман имеет также четыре премии «Грэмми», две «Эмми» и три «Энни». В 2002 году он также был включён в Зал славы Поэтов-песенников.