The very first time I saw Ayumi was on Yesasia while looking for DAI stuff. It was a little thing about "the Queen of J-pop's new summer single '&'". I looked at it and thought whoever that was they looked a little nasty and I didn't think anything of it anymore.
The first Ayu song I heard was "No more words" because I discovered Do As Infinity through Inuyasha which led me to look for Inuyasha Mp3s on Kazaa since I figured they picked pretty good songs for the intros/outros.
After I heard "Dearest", Ayumi's other song featured as an Inuyasha outro, I became curious because I repeated this song a couple times. So I started looking for more Ayumi stuff as I looked for Do As Infinity, on places like Nanokiero.
The next song I happened to stumble across was "No way to say" on Hey Hey Hey. I was so excited I got to see J-pop on my tv, and somehow, I recognized her.
I think the fourth song I discovered was "forgiveness" or "Real Me", on Nanokiero, either way, both got me hooked and I wanted to find out more, and luckily I stumbled upon AHS while searching for PVs and the AHS downloads helped me discover more Ayu and I bought 'Memorial address'...