Listen to Without a Song online. Without a Song is an English language song and is sung by His Orchestra, Rex Stewart and Duke Ellington. Without a Song, from the album Original Jazz Sound: Small Groups 1940-1941, was released in the year 2012. The duration of the song is 2:47. Download English songs online from JioSaavn.