Listen to Lost Without a Trace online. Lost Without a Trace is an English language song and is sung by Yesterdays. Lost Without a Trace, from the album From the Vault, was released in the year 2018. The duration of the song is 2:41. Download English songs online from JioSaavn.