Listen to Gravy Waltz online. Gravy Waltz is an English language song and is sung by Herb Ellis, Johnny Gray and Laurindo Almeida. Gravy Waltz, from the album Jazz Guitar Essentials '55-'59, was released in the year 2011. The duration of the song is 2:14. Download English songs online from JioSaavn.