Em 2002 é lançado "Shaman", que ganha mais um prêmio Grammy pela música "The Game of Love", na qual participa a cantora Michelle Branch. Seus mais recentes trabalhos são "Ceremony" (2003) e "All That I Am" (2005). Deste último, a faixa de lançamento é "I'm Feeling You", que conta novamente com a participação de Michelle Branch. Há participações também de Joss Stone, Sean Paul e Los Lonely Boys, entre outras.

Em 2005, Carlos Santana, também gravou com Herbie Hancock, sua participação no álbum "Possibilities", junto com outros artistas. Ele fez um duo com Angélique Kidjo, na canção "Safiatu".