Life On Mars

As the Curiosity Rover searches Mars for signs of life, the question becomes: Could Mars have had live first, before Earth?