Frequent MSNBC guest Donny Deutsch, who previously wrote about sexual fantasies with female coworkers, will be hosting his own MSNBC show Saturday nights.