Bond between Army veteran and pint-sized pup endures years after adoption