Ab dieser Zeit tourte Martin Kohlstedt intensiv als Solo-Künstler weltweit sowie auf internationalen Festivals. Er spielte unter anderem auf der Weltausstellung EXPO 2015 in Mailand im Deutschlandpavillon, dem SXSW Festival in Texas und wurde 2016 auf das SoundUp Festival in der Russischen Staatsbibliothek, Moskau, und 2017 vom Xjazz Festival nach Istanbul und in die Talar-e Rudaki in Teheran eingeladen.