Für einige Zeit zieht sich Max Herre, dem der Medienrummel und die Berichte über sein Privatleben zu viel werden, aus der Öffentlichkeit zurück und arbeitet hinter den Kulissen. So produziert er zum Beispiel die Musik seiner Frau, der Soulsängerin Joy Denalane. Im Jahr 2004 tritt Max Herre mit einem Soloalbum in Erscheinung.
Sophie Hunger, Samy Deluxe, Clueso und Philipp Poisel – das sind nur einige Musiker, mit denen Max Herre auf der Bühne und im Studio zusammenarbeitet. Im Fernsehen tritt er als Coach bei der Castingshow "The Voice of Germany" auf. Große Beachtung findet auch sein Live-Album "MTV Unplugged Kahedi Radio Show", für das er 2014 mit einem ECHO ausgezeichnet wird.