El batuque es un estilo de música y baile creado por mujeres en Cabo Verde, una antigua colonia portuguesa en la costa de África que desempeñó un papel crucial en el comercio de esclavos. Madonna aprendió sobre batuque mientras vivía en Portugal. Tanto la canción como el video de Batuka están coprotagonizados opr la Orquestra Batukadeiras. El video se filmó en la costa de Lisboa.
