Never-before-seen microbes living deep beneath the permafrost at one of the coldest and saltiest water springs on Earth could provide a blueprint for life on Mars.