Can bacteria leave fossils? Debate on this contentious question is central to the mystery of whether or not there is, or ever was, life on Mars. And it is a debate that has just re-opened, thanks to a report in the journal Earth and Planetary Science Letters.