I april 1981 etablerte Fripp et nytt band, Discipline, sammen med Bill Bruford (trommer), Tony Levin (bass, gitar) og Adrian Belew (gitar, sang). Da albumet ble utgitt i oktober samme år, hadde gruppens navn blitt endret til King Crimson, men albumet hadde overtatt tittelen . Dette bandet hadde et annet lydbilde enn de tidligere versjonene av King Crimson. De ga to album til, i 1982 og i 1984.