Randy Newman was nominated twice for his work on the animated Walt Disney movie "The Princess and the Frog". Newman's songs "Almost There" and "Down in New Orleans" both received a nod in the Best Original Song category.