W wielu projektach towarzyszył artyście T. Sudnik, a przy pierwszej wersji Koncertu na ryby pracował z nim zaprzyjaźniony pianista jazzowy Janusz Skowron. Z obydwoma twórcami Mitan założył na początku lat 90. grupę pod nazwą Koncert Figur Niemożliwych, w której skład weszli: Cezary Konrad, Zbigniew Wegehaupt (nagrywał Księgę Hioba), Marcin Pospieszalski, Krzysztof Ścierański, Michał Miśkiewicz i Grzegorz Grzyb (w późniejszych latach skład zespołu zmieniał się). Współpracował także z wybitnym filmowcem i animatorem Grzegorzem Rogalą (Koncert na ryby – projekt dedykowany E. Williamsowi, Kiedy Umiera Człowiek/Podniesienie), a także z synem Karolem (Koncert na ryby, Stworzenie świata – projekt zrealizowany na 100-lecie urodzin J. Cage’a).
Artysta został odznaczony, m.in. Medalem Prezydenta Warszawy IV Wieki Stołeczności Warszawy (2004) i Honorowym Odznaczeniem Ministra Kultury i Dziedzictwa Narodowego – Zasłużony dla Kultury Polskiej (2008). W 2010 roku, nakładem Stowarzyszenia Edukacji i Postępu STEP ukazał się obszerny album pt. Tytuł roboczy 2009 (029 – 030), opracowany przez Andrzeja Mitana we współpracy z Klarą Kopcińską, Józefem Żukiem Piwkowskim i Dobrochną Badorą. Jest to historia jego życia, twórczości i jego idei sztuki, w tym: plastyki, sztuki pojęciowej, poezji i muzyki. 26 maja 2011 r.