13 mars 2001 (QIM) – Les deux hommes n'en sont pas à leur première complicité. Déjà, il y a dix ans ils avaient collaboré pour la chanson "Bille de verre" qu'on retrouvait sur leurs albums respectifs, Maxime avec "Sagesse du fou" en 1991 et son compère québécois sur "Le goût de l'eau... et autres chansons naïves", paru la saison suivante. Quelques années plus tard, Maxime LeForestier et Vanessa Paradis rendaient hommage à leur façon à l'auteur de "La complainte du phoque en Alaska" lors de l'édition 1995 des Enfoirés, "Les Enfoirés à l'Opéra Comique".
Rappelons que les deux hommes ont aussi repris, chacun de son côté, ce petit trésor du répertoire de Brassens "La princesse et le croque-notes", le premier sur son même album de 1992, le second lors de sa tournée en hommage au célèbre moustachu, en 1997-98. De nouvelles complicités sont à prévoir lors de l'émission Studio TV5 du 17 mars 2001, alors que Maxime LeForestier sera du nombre des invités de l'animateur Michel Rivard, en compagnie de Sylvie Paquette et d'Urbain Desbois.