Just as they were settling into life on the red planet, the remaining celebrities must figure out how to replenish their water supply.