Continuando con la historia de Cibo Matto…
Tras sus primeros shows la voz se corrió rápidamente: Dos chicas japonesas que combinaban todo tipo de géneros musicales, Miho Hatori como vocalista principal cantando letras sobre amor y comida, y Yuka Honda como la única instrumentista de la banda usando samples y loops lograban sonar como una «banda entera».
Después del lanzamiento de su primer álbum, Viva! La Woman, Cibo Matto se convertiría en una exitosa banda tanto en USA y Europa como en Japón (pese a cantar en Inglés).
A partir de esto Cibo Matto como banda y Miho Hatori y Yuka Honda como solistas, empezaron a desarrollar múltiples colaboraciones con reconocidos músicos del medio. Uno de estos proyectos fue un remix del tema «Talking to the Universe» del álbum Rising de Yoko Ono gracias al cual Yuka Honda conoce a Sean Lennon (hijo de John Lennon y Yoko Ono) con quien mantendría una relación amorosa(1996-2000).