«Wanna Be Startin 'Somethin'» fue elogiada como una «emocionante, moderna canción de electro funk», tal y como lo fue «Billie Jean».