Noisy audio samples while using ADC on Arduino pro mini

The 39k R1 resistor injects the noise from the VCC into the audio signal.

Should I reduce it, or add some filter cap to remove some noise in that line?

Re-read reply #2. Another choice is to clean up the power supply (Vcc) so there is no noise to inject.