Listen to On a Pale Horse online. On a Pale Horse is an English language song and is sung by Martin O'Donnell. On a Pale Horse, from the album Halo: Combat Evolved (Original Soundtrack), was released in the year 2016. The duration of the song is 1:35. Download English songs online from JioSaavn.