Причина назвать альбом «Unstable» (Нестабильный) была весомой: между Чавезом и гитаристом Рэнсомом возникло ожесточённое соперничество, которое закончилось тем, что сначала Рэнсом, а потом Чавез покинули группу. Оставшаяся часть группы обвинила Чавеза в эгоизме и личных проблемах, которые тормозили развитие группы. Вражда с Рэнсомом поместила оставшихся музыкантов между двух огней. Несмотря на то что ДеРу воздержался от комментариев, конкретно касающихся возникших проблем, он намекнул, что Чавез был пойман на употреблении наркотиков.

В течение 2003, когда группа выпустила Unstable и отправилась в турне, Чавез и Рэнсом не разговаривали друг с другом. По словам остальных музыкантов раскол не стал сюрпризом. Рэнсом покинул группу в сентябре, оставив остальных четырёх музыкантов заканчивать тур.

Из-за этого конфликта Unstable продался на 66 % хуже дебютного альбома группы. В декабре музыканты узнали, что Arista разрывает контракт с ними из-за слияния лейблов. Большое количество сотрудников Arista было уволено во время сокращения кадров, устроенного Sony, родительской компанией лейбла. L.A. Reid, которые изначально подписали контракт с группой, покинули лейбл неделей раньше. Группа обвинила разрыв с лейблом в низких продажах Unstable.

Adema продолжили писать, но в феврале 2004, Чавез начал терять интерес. В сентябре он официально покинул группу. В то время как оставшиеся трое музыкантов поддерживали достаточно дружеские отношения с Рэнсомом, их отношение к Чавезу стало открыто враждебным.

Причиной разрыва с Adema Чавез назвал свои «личные проблемы». Но также он заявил, что «для танго нужны двое» и что его решение об уходе стало результатом спора с ударником Колсом о направлении дальнейшего развития группы. Adema отказалась признавать слова Чавеза, обвинив в разрыве незаинтересованность Чавеза в группе. После ухода из Adema Чавез сформировал группу Midnight Panic с Майком Монтана, входившим в ранний состав Adema. Midnight Panic выпустили одноимённый EP Midnight Panic, а затем распались.

Planets с Люком Карацциоли

Оставшиеся три участника группы приступили к написанию новых песен и поискам нового вокалиста. Когда Колс услышал демозапись Rewind Yesterday, другой группы из Бейкерсфилда, он был впечатлен вокалистом группы, Люком Карацциоли. Adema предложили Карацциоли присоединиться к ним. Несколько месяцев спустя, в январе 2005, Карацциоли согласился.

Весной 2004 Adema подписали контракт с метал-лейблом Earache Records, после того как менеджер лейбла услышал их на концерте. С новым лейблом группа получила больше контроля над своим музыкальным стилем, по сравнению с Arista. Adema одобрительно отозвались об практике Earache позволять группам «творчески выражать себя».

Годом позже, в апреле 2005, группа выпустила свой следующий альбом, Planets, спродюсированный Ником Форцилло. В марте вышел первый сингл с альбома, «Tornado».

В музыкальном плане Planets значительно отличался от двух предыдущих альбомов; альбом был намного ближе к року, по сравнению с нью-метал альбомами Adema. Колс сказал в интервью, что группа черпала вдохновение из классических рок-групп, таких как Led Zeppelin, The Doors и ранних альбомов Metallica и что группа доказала, что является больше чем очередная нью-метал-группа. Написание материала для альбома было распределено на всех четверых участников группы.

Будучи бывшим морским пехотинцем, Карацциоли сыграл свой первый концерт с Adema в апреле 2005 в Персидском заливе. Музыканты выступили перед американскими пехотинцами, расположенными в Ираке, Афганистане, Кувейте и Объединённых Арабских Эмиратах. Несмотря на то что война в Ираке была в самом разгаре, музыканты подчеркнули, что этот тур не касался политики. Затем Adema провела тур в поддержку вышедшего альбома совместно с Brides of Destruction, группой в которой ранее недолго играл Колс. Несмотря на гордость изменениями, произошедшими с группой, музыканты отметили, что на их концертах публика представляет собой смесь поклонников «старой» и «новой» Adema.