Fue entonces cuando se le unieron tres de sus amigos y compañeros del liceo (Éric Serra-Tosio, Mickael Poyo y Guillerme Garidel), con quienes formó el grupo Dionysos en 1993.

[2]​ En 2007 colabora con el cantante Jean Guidoni al escribirle una canción titulada "Oh loup!".

Malzieu mantuvo una relación con la cantante francesa Olivia Ruiz de 2005 a 2011.

“Es una aventura en la que explico el reto de salvar mi vida, y mis sentimientos.

Al igual que en el álbum homónimo, Mathias prestó su voz para el personaje principal, Jack.