Eventually my dad replaced it with a similar distro called Xandros, and that got me hooked on Amarok 1.3, which Xandros had rebranded on their distro. Amarok was then a killer app for me, and got me into Linux as a hobby when I was a teenager.
Ah, looks like it's a project in its own right, but the Wikipedia page has an Amarok screenshot.
Documentation from the Exaile project (another music player inspired by Amarok!) indicates that while the Amarok developers did not invent the moodbar, their implementation is the one we know and love (which was packaged as the standalone `moodbar` CLI program that could be used to generate moodbars that other players would also read):
https://github.com/exaile/moodbar
For me, Amarok was so good that it gave 13-year-old me enough reason to switch operating systems for daily use. The moodbar was definitely cool, and I remember being impressed that I could actually identify different sections of songs I knew with it.
The feature that really got me was the automatic lyrics fetching and other contextual information. I listened to music kinda obsessively, and I loved being able to instantly see the lyrics and really learn a song right away.
Lately development on Clementine has been lagging a bit, so I'm using a fork called Strawberry.
The Amarok 1.x interface is closely tied with Quod Libet as my favorite audio library/player, but QL is significantly less user-friendly, thanks to its extensive flexibility.