"We should be striving to live, to become a community and become a country that we deserve what they sacrificed," the Hootie and the Blowfish frontman said, reflecting on his meaningful interactions with those who've served.