Paul was slated to lead Season 22 of the "Bachelorette" before it was canceled by ABC days before its scheduled premiere date.