Записи, сделанные в ходе двух этих концертов, вышли под заголовком The Stranglers & Friends Live in Concert. В 2002 году альбом был перевыпущен лейблом Castle Music Records в новом оформлении. Почти сразу же после освобождения Корнуэлл опубликовал книгу «Информация для внутреннего пользования» (Inside Information, 1980), в которой подробно рассказал о своих злоключениях и об условиях содержания заключённых в британских тюрьмах. Однако на этом его проблемы не закончились.

20 июня 1980 года The Stranglers в полном составе были арестованы в Ницце после выступления в местном университете: им было предъявлено обвинение в «подстрекательстве к беспорядкам». Непосредственной причиной волнений явились перебои в подаче электричества, в результате которых группа покинула сцену. По утверждению местной полиции, студенческий погром начался после того, как кто-то из музыкантов заявил: «Вы своих денег обратно не получите; если недовольны — давайте, начинайте тут всё крушить». Музыканты категорически опровергали такое толкование их обращения к зрителям. Дэйв Гринфилд (единственный из членов группы, кто был выпущен на свободу через 36 часов после задержания) утверждал: «Джет Блэк объяснил ситуацию, сказав: если хотите получить свои деньги обратно, требуйте их от местного промоутера; если есть жалобы, обращайтесь к университетским властям». В прессе появились сообщения о том, что группе грозит тюремное заключение сроком от одного до пяти лет, однако музыканты были отпущены через неделю, выплатив штраф. Позже Джет Блэк рассказал об этом происшествии в книге «Много шума из ничего» (Much Ado About Nothin').

10 октября 1980 года в Нью-Йорке у группы было похищено всё оборудование. В Британии вынужденная пауза была заполнена двумя внеальбомными синглами: «Bear Cage» (#36, март 1980) и «Who Wants The World» (#39, июнь 1980; позже трек был включен в бокс-сет The Old Testament).

На грани банкротства

В феврале 1981 года вышел пятый альбом The Gospel According to The Meninblack, первоначальный вариант обложки которого изображал участников Тайной Вечери в компании Человека-в-чёрном за спиной Иисуса. Альбом был задуман как саундтрек к гипотетическому фильму, повествующему о нашествии паразитической расы псевдо-божественных пришельцев и предлагающему альтернативный взгляд на события, описанные в Евангелие. Автором основной идеи был Джет Блэк: он увлекался литературой о пришельцах, «людях в черном», альтернативных теориях о происхождении религии и всю прочитываемые публикации передавал коллегам. Как вспоминал Бёрнел, в те дни все участники группы читали одни и те же книги; благодаря Блэку изучение альтернативных толкований библейских текстов вскоре стало общим увлечением The Stranglers.

Альбом The Gospel According to The Meninblack критики расценили как один из ранних образцов готического рока; многие отметили новую грань стрэнглеровской сатиры, направленной в данном случае против организованной религии. Хью Корнуэлл позже говорил, что считает альбом лучшим в истории группы. Жан-Жак Бёрнел рассматривал его как потенциальный мультимедийный хит. Некоторое время он вёл переговоры со столичными балетными труппами (The London City Ballet, The English Ballet Company) относительно возможности сценической постановки истории «Нового Франкенштейна» — о пришельце, который влюбился в собственное творение, но затем исчез, оставив летопись, которая в искаженном виде превратилась затем в религию. После выхода пластинки участников группы стали называть MenInBlack; её фанаты также начали представляться по образцу заголовка (добавляя …InBlack к имени: JohnInBlack, и т. п.).