излиза албумът „Discipline“

В състава се завръща барабанистът Бил Бръфорд, а зад микрофона застава певецът и китарист Ейдриън Белю. Квартетът е допълнен от басиста Тони Левин, който е свирил с Фрип в групата на Питър Гейбриъл. Първоначално формацията се казва „Discipline“, но само след няколко месеца се преименува на Кинг Кримсън. Така през септември 1981 г. излиза албумът „Discipline“, повлиян от минимализма, фънка и африканската ударна музика. В добавка към традиционните инструменти са използвали електронни барабани и чапманов стик . Музикални импровизации си личат в инструменталите „The Sheltering Sky“ и „Indiscipline“.