WHATEVER zostało szóstym singlem, zapowiadającym wraz z następnym krążkiem LOVE ~Destiny~, kolejny longplay Hamasaki. Singel A został wydany w sierpniu 1999 roku, został najlepiej sprzedającym się singlem w karierze piosenkarki (sprzedano egzemplarzy). 10 listopada 1999 wyszedł drugi album Hamasaki LOVEppears, który sprzedał się w ilości . Promowały go również wydane po jego premierze single – appears (10 listopada), kanariya (8 grudnia) i Fly high (9 lutego 2000 roku). Album zaprezentował także zmiany w tekstach piosenkarki. Chociaż teksty LOVEppears nadal dotyczyły samotności, wiele z nich zostało napisane z perspektywy trzeciej osoby. W celu dalszego promowania albumu Hamasaki odbyła swoją pierwszą trasę Ayumi Hamasaki Concert Tour 2000 A.
2000–2002: Duty, I am..., RAINBOW Poczynając od 26 kwietnia, Ayu wydała tak zwaną „trylogię” – single vogue, Far Away (17 maja) i SEASONS (7 czerwca), zapowiadające nowy album Duty, o bardziej rockowym brzmieniu. Sam longplay stał się najlepiej sprzedającym się albumem w karierze Hamasaki – sprzedano ok. 2,9 mln egzemplarzy. Tego samego dnia (27 sierpnia) wydano singel SURREAL, a 1 listopada AUDIENCE. W 2001 roku ukazała się pierwsza kompilacja – A BEST, z największymi hitami Hamasaki oraz trzema nagranymi piosenkami na nowo w celu ukazania zmian w głosie Ayumi.