Em 2000, recebe como um dos melhores presentes de sua vida, um cd da diva Leny Andrade interpretando 12 músicas de sua autoria. Nos anos seguintes investe com paixão no que vem elaborando há mais de vinte anos, e no que se tornaria seu mais importante trabalho: a ópera Alabê de Jerusalém. Em 2007, dentro da nobreza do Teatro Municipal do Rio de Janeiro, esse espetáculo é pela primeira vez apresentado com grandioso elenco.
Faz sua primeira incursão na literatura lançando o livro “Ogundana, o Alabê de Jerusalém” e hoje, depois desses 16 anos, retorna ao palco lançando o novo cd intitulado “Treze Gerações” (produzido por Bárbara Velloso). Segundo Altay Veloso, um cd com canções inéditas de sua autoria, em que construiu os arranjos, tocou violão, guitarra, baixo e teclados, é algo que devia a si mesmo.
As composições são muito melódicas e ricas em harmonias que incorporam jazz e solos instrumentais à música popular brasileira. O novo trabalho do compositor traz um novo som, ousado e singular, distinto de tudo que já ouvimos antes, principalmente na indústria da música hoje. As letras não se bastam em serem belas, o cunho social e provocativo da faixa “Ventríloquo”, por exemplo, nos leva à reflexões profundas. Em Treze Gerações, Altay Veloso tem algo grandioso a dizer, e como comentou o cantor e compositor africano, Lokua Kanza, “sua voz é tão rica e profunda” que nos convida para dentro das canções.
No repertório do show, além das inéditas, Altay cantará algumas de suas músicas que foram sucessos nas vozes de grandes intérpretes.
