El trabajo de fusión flamenca, se convierte en prioritario a partir de 2001 y desemboca, ya como Henry Vincent & Amigos , en la grabación de su siguiente álbum, Mediterranean colours (Big Bang, 2002), en el que colaboran músicos que provienen del jazz (El trompetista Eric Sánchez , el saxofonista Manolo Morales , el batería Julio Pérez ...) y flamencos como los guitarristas Pepe Justicia y Miguel Ángel Corral, o los percusionistas Miguel Fernández "Cheyenne" y El Moreno , además de otros músicos, como el marroquí Souhail Serghini.