Newman has been nominated for 20 Academy Awards, winning twice – Best Original Song in 2002 for "If I Didn't Have You" from Monsters, Inc., and Best Original Song in 2011 for "We Belong Together" from Toy Story 3.
Newman telah dinominasikan 20 Academy Awards, dua kali menang – Skor Orisinal Terbaik pada tahun 2002 untuk "If I Didn't Have You" dari Monsters, Inc., dan Lagu Orisinal Terbaik pada tahun 2011 untuk "We Belong Together" dari Toy Story 3.