En agosto de 2004 Rubem Dantas presenta en Cádiz un proyecto innovador: “Rubem Dantas & Flamenco Big Band”, la primera formación de esta índole que se crea en el mundo, en la que no tardan en colaborar Carles Benavent, Carlos Carli, Jorge Pardo, Miguel Ángel Chastang y Rafael de Utrera, entre otros.