The Army veteran and the cat-loving Pit Bull