Este trabajo discográfico fue producido durante una sesión de grabación de diez días con Rick Rubin en los estudios Shangri-La en Malibú, California, durante la cual fueron grabadas 49 canciones. Rick Rubin y Carlos Santana usaron una banda de ocho músicos (con la esposa de Santana, Cindy Blackman, en la batería).
Africa Speaks está inspirado en la música del continente africano y ha sido denominado "una fusión única de rock, música latina, música africana y jazz".
Tracklist de Africa Speaks:
"Africa Speaks"
"Batonga"
"Oye Este Mi Canto"
"Yo Me Lo Merezco"
"Blue Skies"
"Paraísos Quemados"
"Breaking Down the Door"
"Los Invisibles"
"Luna Hechicera"
"Bambele"
"Candombe Cumbele"