Después de firmar un nuevo contrato con la discográfica Zomba en el año 2000, Kyo lanzó disco debut homónimo en marzo de ese año.