Two Navy shipmates and Vietnam War veterans have been reunited after a 38-year search.

Rick Mueller and Joe Martinez served together in 1971 aboard the U.S.S. White Plains.

“They called us M&M – Martinez and Mueller,” Martinez said.

WATCH: Military Dog Reunites With Iraq War Vet

Mueller tried to reach out to Martinez in 1976 at a Denver gas station, calling numbers in the phonebook, but was unsuccessful.

Then, recently, Mueller received a letter from Martinez, which said, “I have been trying to reach you. You were my best friend.”

MUST-SEE: Soldier's Homecoming Surprise, Not Once, Not Twice, But Three Times!

The two finally got to see each other in person this weekend.