Listen to The Story online. The Story is an English language song and is sung by Leann Rimes. The Story, from the album Remnants (Deluxe), was released in the year 2016. The duration of the song is 3:26. Download English songs online from JioSaavn.