The Early Universe with the VLT