ABC axed Paul's season of "The Bachelorette" in March after a horrifying video of a domestic dispute between her and her ex was leaked.