Listen to Down, Down, Down online. Down, Down, Down is an English language song and is sung by Count Basie and The Mills Brothers. Down, Down, Down, from the album Mardi Gras Carnival Music, was released in the year 2014. The duration of the song is 2:39. Download English songs online from JioSaavn.