Listen to Tell Me A Story online. Tell Me A Story is an English language song and is sung by Frankie Laine. Tell Me A Story, from the album Legendary Frankie Laine Vol 2, was released in the year 2010. The duration of the song is 2:10. Download English songs online from JioSaavn.