1945 erhielt Newman zusammen mit Lew Pollack eine Oscar-Nominierung in der Kategorie „Bester Song“ für das Lied "Silver Shadows and Golden Dreams" aus dem Filmmusical "Belita tanzt" ("Lady, Let’s Dance"). Die Auszeichnung ging jedoch an Jimmy Van Heusen und Johnny Burke für ihr Lied "Swinging on a Star" aus dem Filmdrama "Der Weg zum Glück" ("Going My Way").