A finales del agitado 2004 para Ayumi y su sello, tuvo salida su esperado álbum MY STORY, su primer "full album" desde el 2002.