1988 e a saída do integrante Luciano Nassyn do Trem

 

No início de 1988, Luciano e Vanessa decidem sair do grupo por já estarem na adolescência. Com a saída dos dois, em 1989, Rubinho é escolhido como o novo integrante, e assim pela primeira vez, o Trem da Alegria era constituído por três crianças da mesma faixa de idade. Já com Rubinho, o grupo lança seu quinto álbum de estúdio e lança como singles as músicas "Jaspion-Changeman" e "Pula Corda". O álbum acabou atingindo a marca de mais de 450 mil cópias vendidas, conquistando o disco de platina. No mesmo ano, o grupo participou do filme A Princesa Xuxa e os Trapalhões, contracenando com Xuxa Meneghel e Os Trapalhões.