Listen to Tell Your Story Walkin online. Tell Your Story Walkin is an English language song and is sung by Stevie Salas. Tell Your Story Walkin, from the album The History of Rock, was released in the year 2011. The duration of the song is 4:03. Download English songs online from JioSaavn.