Como bajar una nota a un Video de Karaoke, conservando el Tempo ?

Hola amigos, no encuentro por Internet ningun Tutorial para Karaoke de algun Programa que me permita bajar una nota a un Video conservando el Tempo.
Hay Tutoriales pero de solo el Audio, o sea, por ejemplo un MP3, pero yo quiero hacerlo con un Video para Karaoke, ya sea MP4 o AVI, etc.
Les agradeceria en el Alma si tienen en mente algunos Programas o si saben de algun otro Foro en donde me puedan ayudar.
Muy amables por leer !!!

¿Tan laborioso resulta separar el audio del video para procesarlo por separado?