Listen to In Search of a New Story online. In Search of a New Story is an English language song and is sung by Leigh Harline and His Orchestra. In Search of a New Story, from the album The Wonderful World Of The Brothers Grimm (Original 1962 Motion Picture Soundtrack), was released in the year 2011. The duration of the song is 2:15. Download English songs online from JioSaavn.