A Colorado veteran and his beloved service dog are back together again after a man allegedly took the dog tied up outside of a restaurant, thinking it was cold.