Listen to Caldonia online. Caldonia is an English language song and is sung by Louis Jordan. Caldonia, from the album I Believe In Music (The Definitive Black & Blue Sessions) [Paris, France 1973], was released in the year 2007. The duration of the song is 4:59. Download English songs online from JioSaavn.