Water was present just a couple hundred million years after the Big Bang, according to a new study, shaking up the timeline of planetary evolution.