No longínquo ano de 1986, Leoni – até então baixista do Kid Abelha – deixou o grupo a fim de seguir um novo rumo na música e formou a banda: Heróis da Resistência. Além de continuar tocando baixo, assumiu os vocais. A formação contava com Jorge Shy na guitarra, Lulu Martin nos teclados e Alfredo Dias Gomes na bateria.