After decades of orbiting space shuttles and robotic rovers, the idea of sending man back into space, to Mars and beyond, ignited the imagination... and brought that the notion, that mankind and alien beings, had cross paths before.