"When I met you, you were in the Army."