Muy pronto comenzaron a tocar música en las tiendas locales y en 1996 el dúo comenzó a vender EP en ferias locales, culminando con su descubrimiento por parte de Wind-up Records y haciendo el lanzamiento de su exitoso álbum debut, "Fallen".