“Batuka” ao vivo começa com uma introdução completamente nova cantada pela Orquestra das Batukadeiras, que não existe na versão do álbum. Enquanto elas cantam, tal qual um exército, 12 das 14 mulheres descem pelos corredores do teatro em direção ao palco — as 2 mais velhas já se encontram posicionadas. É a ambientação perfeita para o que está prestes a acontecer.

Uma vez no palco, as Batukadeiras formam um semicírculo, e no topo da escada à esquerda, Madonna surge. Lá ela permanece, discretamente cantando suas partes durante o primeiro refrão e verso. A Orquestra das Batukadeiras são as protagonistas da primeira metade da apresentação, domando o palco com seus hipnóticos cantos tradicionais, danças e batuques fantásticos.

A partir do segundo refrão, Madonna desce para o centro da Orquestra, onde ela canta, rodopia e até ulula. Então, algumas Batukadeiras a ela se unem na dança, e a química de seus talentos é orgânica.

Fãs que compareceram ao show alegaram que a poderosa energia de poder escutar ao vivo os arranjos dos batuques ecoando pelo teatro torna “Batuka” o clímax espiritual do concerto. E uma avaliação no New York Times declarou que

Madonna se adaptou bem à batida de “Batuka”, uma canção baseada na tradição matriarcal de Cabo Verde. Apoiada por mais de uma dúzia de Batukadeiras e cantoras e dançando bastante, Madonna demonstrou o deleite de sua descoberta.