Well! The moment i became a nut for her was when i was looking for a different song from Kingdom Hearts called "Dearly Beloved" and I ended up finding "Passion" by Utada. She was the first non-american artist i ever saw/heard on youtube so my first reaction was:

"WHO THE HECK IS THIS??! THIS ISN'T THE SONG I'M LOOKING FOR!! "

But then a couple days later, i thought, "Hmm... i kinda wanna watch that PV again.. It looked interesting." So then i watched it and i watched "Flavor of Life" and then bam i was hooked. I kept watching and replaying all of her videos except the ones from DISTANCE and before. I thought they were kinda cheesy to be honest. I still do. But that's my moment!!