This thread is about artists who may have made a bad first impression on you with the first song of theirs you heared but after hearing other tracks you changed your mind about them.

For me I can't think of a bigger example of this than The Killers. The first song I heared was "Somebody Told Me" which I thought was a very annoying, repetative song with some of the most childish lyrics I'd ever heared. However I later realised that Hot Fuss is a great album with literally dozens of great songs. "Somebody Told Me" is still the exception for me. Sams Town is another great album but I can pretty much leave everything they've done since that one.

So what Bands or Artists made a bad first impresion on you but then redeemed themselves in your eyes?