Integrante do grupo Molejo, Andrezinho contou que se aproximou de Arlindo depois que fez um show com ele, em 1987. "Acabou que a gente entrelaçou as famílias e eu pude acompanhar de perto o ser humano que era o Arlindo, fora de série. Uma pessoa pronta para fazer o bem a todo mundo. Vai fazer bastante falta na música". O cantor Diogo Nogueira também relembrou a sua trajetória com o intérprete. "Tenho muitas lembranças com ele. No início da minha trajetória, foi uma pessoa que me carregou, me levava para as rodas de samba".