Acquaintances. [best not to lie so thoroughly since someone had informed this Steve of his future] We brushed shoulders in Germany and again in New York. [yeah... brushed shoulders... more like threw magic and shield at each other]

Martians? The red planet nearby? Hmm... I do not know about that planet but Midgard's satellite was abandoned by advanced cultures early on.