En 1996 publicaron su primer single "Asia no Junshin" (Asia Inocente o Asia Verdadera), rápidamente vendió millones de copias y publicaron numerosos singles que no debutarían en CD hasta dos años más tarde ("Kore ga Watashi no Ikiru Michi", "Circuit no Musume", "Nagisa ni Matsuwaru Et Cetera" y "Mother/Nehorina Hahorina"), su primer CD, AmiYumi, fue lanzado también en esta época, El año Siguiente realizaron su primer tour, "Tour!, Puffy!, tour!".