In the 1960s we too our first steps into a vast new realm-bound for the Moon. But NASA astronauts would soon find they weren't the only ones out there.