Al empezar a dar sus primeras exposiciones en público, consiguieron una buena cantidad de adeptos, llamando así la atención de varios ejecutivos de la industria musical, quienes les ofrecieron a los integrantes su primer contrato con una disquera venezolana, el cual firmaron. Su primer contrato discográfico no fue muy benéfico. Bacilos vivió la parte más oscura de su corta carrera al estar fuera de los escenarios algo de cuatro años por malos manejos de su disquera. Además, durante ese tiempo el grupo se separó al retornar Jorge Villamizar a su país por el vencimiento de su visa. Regresó a Miami en 1999 para reunir al grupo nuevamente y así grabar su primer álbum de estudio, titulado "Madera", con la ayuda de amigos y familiares. Dicha producción vendió mil copias en unas semanas. Gracias a "Madera", le ofrecieron a Bacilos un contrato con WEA International, sello discográfico de la Warner Music Group, en el año 2000, el cual fue firmado inmediatamente.
