W międzyczasie został opublikowany teledysk do utworu „Enshrined By Grace”, który wyreżyserował Pete Bridgewater. W sierpniu 2004 roku w trakcie pobytu w Ameryce Południowej w ramach trasy Morbid Angel Tucker doznał ataku lękowego, a także infekcji wymagającej hospitalizacji. W konsekwencji muzyk opuścił zespół, zastąpił go były wieloletni basista i wokalista David Vincent. W 2009 roku muzycy podpisali kontrakt z wytwórnią muzyczną Season of Mist. W 2010 roku perkusista zespołu Pete Sandoval przeszedł laserową operację kręgosłupa. Przechodzącego rehabilitację muzyka podczas prac nad ósmym albumem zastąpił Tim Yeung, znany z występów w Divine Heresy oraz Hate Eternal. 7 czerwca 2011 roku ukazał się ósmy album Morbid Angel zatytułowany Illud Divinum Insanus. W grudniu 2013, David Vincent stwierdził, że Sandoval nie jest już członkiem Morbid Angel. Za powód rozstania podał nawrócenie się perkusisty na chrześcijaństwo.