Faça um plano de fundo (preto puro é bom) 1080x720 pixels e salve-o. Use Gimp, Pinta ou qualquer outro editor de imagens para fazer isso.
Em seguida, carregue a imagem novamente e coloque a primeira linha das letras com a função "texto". Eu sei que o Gimp tem isso; outros editores de imagem provavelmente também o fariam. Salvar como "frame1.png" ou qualquer outra convenção de nomenclatura que você deseja usar.
Crie outro quadro para a segunda linha da música. Continue até ter quadros por todo o caminho da música.
Observação: não há atalhos reais para esse processo e é difícil e demorado.
Em seguida, use o OpenShot, ou ffDiaporama, para colocá-los juntos com a música. Eu não conheço editores de vídeo (exceto os do Windows) bem o suficiente para dar instruções em nível tutorial sobre essa parte, infelizmente.