 "Magic Labyrinth" brings together individual compositions by the musician, one collaborative work between Johnson, Muthspiel and Tunçboyaciyan, and additional two delicate compositions by Miles Davis and Hermeto Pascoal.Downbeat praised the album for its "excursions to the more adventurous and angular regions of improvisational jazz".The Allmusic review by Rick Anderson awarded the album 4 stars.