Wynton Marsalis schrieb die dem "Vitoria-Gasteiz Jazz Festival" gewidmete "Vitoria Suite" 2010 mit der Idee, die Verbindungen zwischen traditioneller spanischer Musik und dem Jazz aufzuzeigen. Die "Vitoria Suite" besitzt - in Anspielung auf das Bluesschema - 12 Sätze.
Solisten der Uraufführung am Lincoln Center waren neben Wynton Marsalis Chano Domínguez und Paco de Lucía.