En prémiere puedes crear las letras utilizando la tituladora.

Luego las vas ubicando en el timeline para que aparezcan a su debido tiempo y, para que se vayan iluminando conforme avanza la canción... eso ya es un poco más delicado y exige un poqco más de trabajo.

Supongo que tendrías que duplicar cada clip de texto, y situarlo en una capa de vídeo más arriba, e ir creando "cortinillas" tipo wipe de izquierda a derecha, una por cada línea de texto (supongo que se visualizarán dos líneas de texto en cada plano).

Es un trabajo incómodo... seguro que no hay una aplicación que lo haga automáticamente y que sea freeware??