Listen to Rebel Army online. Rebel Army is an English language song and is sung by Joseph Loduca. Rebel Army, from the album Spartacus: War Of The Damned (Music From The Starz Original Series), was released in the year 2014. The duration of the song is 3:23. Download English songs online from JioSaavn.