La banda debutó en 1998 como un quinteto, con el sencillo Smile in the Hole.

En febrero del año siguiente se produjo el lanzamiento de su primer álbum, titulado Smash Water People.

[1]​[2]​ A fines del año 2005 el dúo retomó la actividad publicando un tema para descargar.

En mayo del año entrante acordaron un contrato con la discográfica Victor Entertainment y lanzaron el sencillo Little Goodbye, que sería utilizado como tema de cierre del anime Zegapain.

Tal es así que en 2008 fueron los encargados del ending de la serie Spice and Wolf y al año siguiente hicieron lo propio con el de la segunda parte, Spice and Wolf II.