Ślub odbył się w Las Vegas.

Kariera 1995: Nothing from Nothing Po raz pierwszy szerszej publiczności Ayumi zaprezentowała się wraz z wydaniem singla Nothing from Nothing, pochodzącego z albumu o tej samej nazwie, z gościnnym wystąpieniem Dohzi-T i DJ Bassa pod szyldem Columbii Japan. Samo wydawnictwo nie odniosło sukcesu, co spowodowało, że wytwórnia postanowiła zakończyć współpracę z Hamasaki.

1998–1999: A Song for XX i LOVEppears Hamasaki zadebiutowała w wytwórni Avex Trax 8 kwietnia 1998 roku wydając swój pierwszy singiel poker face. Płyta znalazła się na 22. miejscu w rankingu Oricon. Drugim singlem wydanym w 1998 roku był singel YOU (znalazł się na 12. pozycji), a następnie single Trust (5 sierpnia), For My Dear... (7 października) i Depend on you (9 grudnia). Każdy z nich osiągał wyższą pozycję od poprzedniego. Piosenki z Depend on you zostały wykorzystane w grze video Thousand Arms. Ayumi wydała swój debiutancki album A Song for XX 1 stycznia 1999 roku, który okazał się sukcesem – sprzedano kopii płyty. Za swoje osiągnięcia zdobyła Japan Gold Disc Award w kategorii „Najlepszy Nowy Artysta Roku” (ang. „New Artist of the Year”). Po spektakularnym debiucie wydano pierwszy album remiksowy ayu-mi-x.