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.

There are common connections between Batiste and Newman beyond just their love of Charles’ work. Batiste’s sound is forever ...

Jon Batiste and Randy Newman have teamed up for their new song, "LONELY AVENUE," from Batiste's upcoming album, Big Money.