En el 2004, Trey Gunn dejó King Crimson y Robert Fripp consideró y reclutó a Levin como bajista nuevamente.