I really don't think you have anything to worry about.
From your description of the encounter, it sounds like you were impressed by this individual and usually, first impressions are on target.
Although rare, it is not uncommon for a serviceman and women to take back-to-back tours. He was...