Crimson Jazz Trio

Wallace formó parte de King Crimson junto a Robert Fripp, Peter Sinfield, Boz Burrell, Mel Collins y Keith Tippett durante la grabación de Islands, lanzado en 1971, y más tarde durante la gira Earthbound, tras la cual se tenía prevista la disolución definitiva de la banda. Sin embargo, Fripp continuó con otros músicos, mientras que Wallace con los demás abandonaron la formación. Al igual que varios miembros de la banda, Wallace continuó vinculado a King Crimson de alguna manera: en 2003 formaría parte de la 21st Century Schizoid Band (banda que también se dedicaría a reinterpretar música del Rey Carmesí) junto con anteriores exmiembros.

En 2004, tras la disolución de la 21st Century Schizoid Band, Wallace contacta al bajista Tim Landers y al pianista Jody Nardone para un proyecto tributo a King Crimson, interpretando piezas de la banda en un estilo de jazz fusión. En 2005 lanzan su primer álbum, King Crimson Songbook, Volume One, mediante la discográfica Voiceprint Records. Junto al lanzamiento del álbum, la banda da algunos conciertos en los Estados Unidos.[1]

En 2007 el trío alcanza a grabar King Crimson Songbook, Volume Two. El álbum contó con la colaboración de Mel Collins y Jakko Jakszyk (compañeros de Wallace en la 21st Century Schizoid Band), pero la banda se ve forzada a separarse tras el fallecimiento de Wallace el 22 de febrero del mismo año. Finalmente Collins, Jakszyk y los miembros sobrevivientes lanzan el álbum el 7 de abril de 2009 con Inner Knot Records.