"The way this young man spoke about his wife was so beautiful," says Stovall of the inspiration behind her new song

Credit: Rick Diamond/Getty

After Natalie Stovall visited Djibouti, Africa on a Navy Entertainment tour to play for the troops a few years ago, she couldn’t stop thinking about one of the service members she met there.

“I spoke to a sailor who told me his story with such passion his words stuck with me,” the country singer tells PEOPLE. “He had gotten married, was immediately deployed, had been gone for over a year and had no idea when he would be back home to see his wife.”

She was so touched, Stovall went home and wrote a song about it. The result is Natalie Stovall and the Drive’s new single, “Miss You the Most,” co-written with Ruthie Collins.

“The way this young man spoke about his wife was so beautiful,” says Stovall. “When I play it, I not only think about this young couple, but of all the men and women that spend way too much time apart from their loved ones and sacrifice so much for the rest of us.”

In fact, Stovall has first-hand knowledge of the many sacrifices made by members of the military.

“My father is a retired army colonel whose first war was Vietnam, where the phrase ‘thank you’ was rarely heard by the military,” says Stovall, who along with her band has played for the troops on four continents. “So I’ve always been oversensitive to making sure these men and women hear, see, and feel our appreciation.”

Proceeds from "Miss You the Most" will benefit the Boot Campaign, which raises awareness of the unique challenges service members face during and post-service and provides assistance to military personnel, past and present, as well as their families.

Don’t miss a beat of country music news, photos and videos! Click here to get all this and more in the PEOPLE Country Newsletter.