"Gravy Waltz" was composed and originally performed by Ray Brown as an instrumental in the early 1960s.Allen later set words to it, and the collaboration won the 1964 Grammy Award for Best Original Jazz Composition.