Mars may now be considered a barren, icy desert but did Earth's nearest neighbour once harbour life?