Alguém sabe dizer que estilo musical é esse?

Essa música, All Along The Watchtower, originalmente, é uma música de rock' n roll. Mas, como o compositor dela é o Bob Dylan, você também pode considerá-la uma música folk. Já a versão do vídeo, como é piano e voz, pode se encaixar em qualquer um dos dois estilos citados, ou até um jazz.
Obs: Aconselho você a procurar a versão gravada pelo Jimi Hendrix. É uma das melhores interpretações dessa música.