«Wanna Be Startin 'Somethin'» está acompañada de un bajo y la percusión en la parte central de la canción, y culmina con un canto en suajili, dándole a la canción un «sabor internacional».