The interstellar medium provides a unique laboratory for highly supersonic, driven hydrodynamic turbulence. We propose a theory of such turbulence, test it by numerical simulations, and use the results to explain observational scaling properties of interstellar molecular clouds, the regions where stars are born.