Po tej serii koncertów zespół się rozpadł, a Maxi rozpoczął współpracę z Jahem Wobble przy jego albumie Invaders Of The Heart poprzedzoną koncertami z jego zespołem Wobble Collective.

Podczas nagrań w studiu Maxi Jazz spotkał Rollo Armstronga i obaj postanowili stworzyć wspólny zespół, który został nazwany „Faithless” (pol. „niewierność”, „brak wiary”). Do zespołu dołączyli następnie Jamie Catto oraz Sister Bliss. Jako praktykujący i silnie wierzący Sōka Gakkai (odłam buddyzmu), Maxi Jazz wybrał nazwę „Faithless” jako całkowity kontrast do światopoglądu, zarówno jego własnego jak i pozostałych członków zespołu. Nazwa ta powstała w trakcie pisania utworu „Salva Mea”. Rollo poprosił Maxiego, aby napisał utwór o frustracji, a co Maxi mógłby odnieść do swoich własnych przeżyć.

W 2006 roku Maxi zaśpiewał w kompozycji Tiësto, zatytułowanej „Dance4life”. Był to jeden z większych przebojów stylu trance w tym roku. Zaśpiewał także wspólnie z Robbiem Williamsem na składankowym albumie 1 Giant Leap w utworze „My Culture”.

15 czerwca 2007 roku Maxi obchodził swoje pięćdziesiąte urodziny w londyńskim Hyde Parku, występując na zorganizowanym tam O2 Wireless Festival 2007.