Sama Hamasaki rozpoczęła pisanie tekstów z uwzględnieniem partii w języku angielskim, co miało na celu uczynić jej twórczość bardziej dostępną w innych krajach. Album promowały trzy single – Free & Easy (24 kwietnia ), H (24 lipca) oraz Voyage (26 września), z krótkim filmem Tsuki ni Shizumu.

2003–2006: MY STORY, (miss)understood, Secret W 2003 roku Ayumi wydała trzy single: &, forgiveness oraz No way to say. Aby uczcić wydanie jej trzydziestego singla (forgiveness), odbył się koncert w Yoyogi National Gymnasium. Wydała też swój pierwszy EP Memorial address w formacie CD+DVD. Podobnie jak jej poprzednie albumy, Memorial address znalazł się na szczycie listy Oricon i sprzedał się w ponad milionie egzemplarzy. Sprzedaż singli Ayumi zaczęła słabnąć. Choć wszystkie trzy single utrzymywały się na pierwszych miejscach rankingu Oricon, & był ostatnim singlem, który sprzedał się w ilości ponad 500 tys. egzemplarzy.

W grudniu 2004 roku wydała swój kolejny album MY STORY.