Patrick Vaillant conoció a Kepa Junkera en los primeros años 90 por mediación de Riccardo Tesi, compañero de dúo, y quedó impresionado tras grabar mano a mano “Huriondo” en el disco en directo. Sin embargo, la idea de un cuarteto de mandolinas no es suya, sino del otro mandolinista del grupo, Thomas Biénabe. Recuerda Patrick que “el proyecto de Melonious Quartet maduró en los 90, inspirado por los estadounidenses Modern Mandolin Quartet”. La idea era crear nuevos instrumentos a partir de la mandolina, lo que se consiguió gracias al luthier de Marsella André Sakellaridès, “él fue quien nos abrió este camino, diseñando a petición nuestra un cuarteto original y auténtico… ¡y sin guitarra!”. Y es en 2009 cuando Kepa propone a Patrick unir fuerzas para reelaborar diferentes composiciones del trikitilari con el sonido del cuarteto.