A New Discovery Brings Fresh Clues to the Search for Life on Mars