The network decided to pull the plug after a disturbing video of Paul’s alleged domestic violence incident was leaked.