The observational evidence for the acceleration of the universe shows that our canonical theories of cosmology and fundamental physics are at least incomplete, and possibly incorrect: new physics is out there, waiting to be discovered. Key cosmological paradigms like dark matter, dark energy, inflation and neutrino masses, all of which require new physics, will leave imprints on a range of astrophysical scales. Thus progress in fundamental physics will increasingly rely on progress in observational astrophysics and cosmology.