Det ble stille for King Crimson i omtrent et tiår, men i 1994, gjenforente Fripp medlemene fra -epoken og utvidet gruppen med Pat Mastelotto (trommer, perkusjon) og Trey Gunn (bass, gitar), EP-en ble gitt ut sent samme år. Bandet hadde omfattende turnevirksomhet og ga ut albumet i 1995. Albumet fikk generelt gode anmeldelser og reetablerte Crimson som en levedyktig turnéband. Det gikk helt frem til 2000 før bandet kom med et nytt studioalbum . I 2001 og 2002 ga kvartetten ut to EP-er som ledet opp til albumet i 2003. Utskiftingene i bandet fortsatte og til slutt ble King Crimson satt på vent noen år.