Listen to Caledonia online. Caledonia is an English language song and is sung by Blackbird Cathedral. Caledonia, from the album Arise & Go, was released in the year 2012. The duration of the song is 7:35. Download English songs online from JioSaavn.