The physical mechanisms behind hydrophobic hydration have been debated for over 65 years. Spectroscopic techniques have the ability to probe the dynamics of water in increasing detail, but many fundamental issues remain controversial. We have performed systematic first-principles ab initio Car-Parrinello molecular dynamics simulations over a broad temperature range and provide a detailed microscopic view on the dynamics of hydration water around a hydrophobic molecule, tetramethylurea. Our simulations provide a unifying view and resolve some of the controversies concerning femtosecond-infrared, THz-GHz dielectric relaxation, and nuclear magnetic resonance experiments and classical molecular dynamics simulations. Our computational results are in good quantitative agreement with experiments, and we provide a physical picture of the long-debated "iceberg" model; we show that the slow, long-time component is present within the hydration shell and that molecular jumps and over-coordination play important roles. We show that the structure and dynamics of hydration water around an organic molecule are non-uniform.