Listen to Traveling Stranger online. Traveling Stranger is an English language song and is sung by Little Anthony and The Imperials. Traveling Stranger, from the album À La Carte, was released in the year 2016. The duration of the song is 2:00. Download English songs online from JioSaavn.