MSNBC's Rachel Maddow will remain at the ratings-challenged network for the foreseeable future after inking a new contract, Fox News Digital has learned.