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