Em 1990, com a ascensão de outros gêneros musicais no Brasil como a lambada, o grupo tenta se reinventar gravando músicas do gênero como "Lambada da Alegria" e "Lambada Danada" para o seu sexto álbum de estúdio. Este obteve somente 100 mil cópias conquistando o disco de ouro no país,um número bem menor comparado ao do álbum anterior, representando o
começo do declínio do grupo. No mesmo ano, Trem da Alegria visitou Luanda e Portugal,
onde realizou sua primeira e única turnê internacional. Nessa mesma
época surge Sandy e Júnior, que se tornaria o principal artista musical
infantil dos anos 90. Os dois conjuntos se encontravam nos bastidores.
Mas os tempos eram outros, além do problemas de idades dos
integrantes, os fãs ficaram adolescentes e adultos, a música infantil
ficou relegada a segundo plano com o surgimento de outros gêneros
musicais em ascensão como lambada, sertanejo, axé e pagode. A grande
maioria dos artistas infantis dos anos 80 como a Turma do Balão Mágico,
Abelhudos, Gabriela entre muitos outros já tinham encerrados as
atividades no início dos anos 90. Xuxa que era uma participante
constante nos discos do Trem da Alegria e a maior vendedora de discos
infantis do país, apesar de ainda vender bastante discos, não era como
os gloriosos anos 80.