In 1991, Cutler and German composer Lutz Glandien recorded the critically acclaimed song project "Domestic Stories". Cutler wrote the song texts and played drums, while Glandien composed and performed the music with samplers and computers. The supporting musicians were Dagmar Krause (vocals), Fred Frith (bass and guitar) and Alfred Harth (saxophone and clarinet). Cutler collaborated with Glandien again in 1994 to record "Scenes from no Marriage" and to participate in p53, a commission for the 25th Frankfurt Jazz Festival with Zygmunt Krauze, Marie Goyette, Otomo Yoshihide.