The provocative broadcaster broke with Fox to build his own company on YouTube. Now he has hired a former head of MSNBC.