"This is just the beginning of the continued expression of the real," he says Randy Newman hadn't been doing much singing when he got a cold call from Jon Batiste.