Listen to Tennesse Waltz online. Tennesse Waltz is an English language song and is sung by Patti Page. Tennesse Waltz, from the album Country Legends Men & Women, was released in the year 2016. The duration of the song is 3:03. Download English songs online from JioSaavn.