This one comes to me as a memory, specifically an evening on my childhood while driving through my blue city listening to my mom's nostalgia playlist on her car on the 2000.
The first music I really remember hearing and liking from when I was like 3-4. They included some of the following tracks:
Venus As A Boy — Björk
Never There — Cake
New Age Girl — Dead Eye Dick
Wild Horses — The Sundays
honorable mentions:
One Week — Bare Naked Ladies
Semi-charmed Life — Third Eye Blind