I've had similar experiences with games like Guitar Hero where I like a track and go onto explore their music. I've become a fan of Rise Against as a result of the Prayer of the Refugee track on GH.

I also like the Kaiser Chiefs, but I discovered their music through an advert on TV about football. I think the song was Never Miss a Beat