Listen to Palace Waltz online. Palace Waltz is an English language song and is sung by Steve Marvin. Palace Waltz, from the album Piano Bar, was released in the year 1993. The duration of the song is 1:48. Download English songs online from JioSaavn.