"I met her at this Army base in Germany."