La última publicación de la banda fue The Power to Believe, en 2003. Robert Fripp ha anunciado que actualmente se encuentran trabajando en un nuevo álbum, y lo que lo hace particularmente interesante, es que el nuevo trabajo cuenta con tres bateristas en su formación: Pat Mastelotto, Gavin Harrison y Bill Rieflin.

El otro dato que hay que tener en cuenta es que el grupo ya no está liderado por Adrian Belew, por primera vez desde 1981.
Robert Fripp ha revelado tres de los títulos que formarán parte del disco, y también los ha detallado brevemente: ‘Radical Action to Unseat the Hold of Monkey Mind’, ‘Meltdown’ y ‘Suitable Grounds for the Blues’.
Ha afirmado que, mientras que ‘Meltdown’ y ‘Suitable Grounds for the Blues’ tienen ambos partes vocales, siendo éste último un tema blues «aunque dentro del estilo de King Crimson«, ‘Radical Action’ es completamente instrumental.
Además, la banda planea publicar un álbum en directo de la gira norteamericana del año pasado, «en el que habrá temas, extraídos de los shows, que representan las actuaciones de King Crimson en su totalidad«.
Formación:
Robert Fripp
Mel Collins
Tony Levin
Pat Mastelotto
Gavin Harrison
Jakko Jakszyk
Bill Rieflin