Napisal je glasbo za številne animirane in druge svetovno uspešne filme in nanizanke - med šestnajstimi nominacijami za Oskarja pa ga je leta 2002 končno dobil za pesem If I Didn't Have You, za animirani film Monsters Inc.

Newman najbolj blesti na solokoncertih za piano in z ostrim humorjem. Mojster ameriške moderne glasbe zna nagovoriti in razvajati tako najmlajše kot široke množice in prefinjene okuse. Na koncertu v Križankah bo 15. julija med bolj znanimi pesmimi postregel z naslovi Mama Told Me (not to come), You Can Leave Your Hat On, Short People in I Love LA. Njegove nenavadne in izbrane skladbe so posneli umetniki presenetljivo širokega spektra, od Pat Boone do Raya Charlesa, od Peggy Lee do Wilsona Picketta.