“Grace Kelly has an electric charisma on-stage that instantly ignites the room,” says, band leader Jon Batiste