We present a novel computational method to accurately calculate Raman spectra from first principles. Together with an extension of the second-generation Car-Parrinello method of Kühne et al. (Phys. Rev. Lett. 2007, 98, 066401) to propagate maximally localized Wannier functions together with the nuclei, a speed-up of one order of magnitude can be observed. This scheme thus allows to routinely calculate finite-temperature Raman spectra "on-the-fly" by means of ab-initio molecular dynamics simulations. To demonstrate the predictive power of this approach we investigate the effect of hydrophobic and hydrophilic solutes in water solution on the infrared and Raman spectra.