An Indiana man accused of stealing two dogs and killing them, apparently because their owner rejected his advances, faces new charges in the case.