Listen to A New Story online. A New Story is an Instrumental language song and is sung by Paul Reeves. A New Story, from the album Believe, was released in the year 2023. The duration of the song is 3:26. Download Instrumental songs online from JioSaavn.