what i first saw/heard from her was fairyland PV, it was after it was released, sometime in October 2005.
i was in a rush that day, but my friend gave me a DVD with some animes and a few Ayu PV's. i played fairyland's first minute and tought Ayumi Hamasaki was a BAND!!!!!!!! and tought, when will the rest of them start to sing

later i put all of the 5ish PV's of Ayu on my playlist and re-watched fairyland. i tought she was really skinny but liked her music. as the songs changed, i really started to LOVE her music, and was hooked for life on her^^
later i found out she sang Dearest from Inuyasha, a song i liked for quite a while