When it comes to Randy Newman singing in public, his fans no longer have to say, as he once did of God, “I Think He’s Hiding.