Stephanie pronto firmó para Sony Music Japan, debutando con su primer single "Kimi ga Iru Kagiri" el 30 de mayo de 2007.