President John Dramani Mahama on Monday said government would embark on a renegotiation exercise with companies, especially those in the extractive industry on new stability agreements.