New Evidence for a Water-Rich History on Mars