Hugh Brown and Alvis Johnson clicked instantly after being assigned to the same unit.
This Veterans Day would be the first time two men saw each other in over 50 years, a reunion neither expected.
"We got to be really super good friends," says Hugh Johnson of Nampa.
"We connected real quick," adds Alvis Johnson of California.
That was back during the Vietnam War in the early 1960s.
Brown and Johnson were stationed in Monterey County, California.
"And then they pulled me out and put me in the military police," recalls Brown.
That’s when Brown says he and Johnson lost touch.
"Then I got to checking up on him after I got out of the Army and they told me he was dead, 50 years, now there he is," says Johnson.
Brown was told Johnson had been deployed to Laos, where many others in his unit landed and ultimately died in action.
It wasn't until two years ago, Brown learned from a friend and fellow vet that Johnson was very much alive.
"Within 30 minutes he said, 'Hey Alvis is not dead, you want his telephone number?'" Brown says.
Brown didn't know what to expect when he made that first phone call to his long-lost comrade.
"He's got a laugh that you can’t get away from, and I said something that made him laugh and I said that's the real one," says Brown.
"It was pretty shaky because you know you missed your friend after all these years because you lost contact with one another, we started laughing back and forth with one another," says Johnson.
It took two years of correspondence before Johnson finally decided to pay Brown a visit in Idaho.
Johnson has been living in Northern California for the past 20 years.
Their long overdue reunion just happened to fall over Veterans Day and made for a very memorable one.
"When he come off the airplane in Boise that was the first time I had seen him since 1961," says Brown.
"It's amazing to see him again it makes me feel so good, real great just sitting here," says Johnson.