Veröffentlicht im Jahre 1981 war »Discipline« eine überraschende Neu-Erfindung mit einem neuen Line-Up und einem radikal anderen Material, das die Fans begeisterte, die Kritiker verwirrte und gleichzeitig ein großes neues Publikum mitnahm.
30 Jahre später ist »Discipline« immer noch eines der Schlüssel-Alben der 80er und eines der populärsten King Crimson Alben. Das neue Quartett mit Robert Fripp, Adrian Belew und Tony Levin etablierte sich schnell als starke Kraft im Live-Bereich. Die langen Songs der 60 und frühen 70er und die ausgiebigen Improvisationen ihrer Live-Auftritte wurden durch eine Serie von kurzen und straffen Songs mit einer minimalistischen Ästhetik versehen, die komplexe und verwobene Gitarren-Linien, Belews eigene Art zu singen, Brufords neues Arsenal an elektronischen Percussions und Levins flüssige Bass & Chapman Stick Linien featureten.