Verve will release the newly-discovered recording of the groundbreaking artist's performance at the 1966 Newport Jazz Festival.