Bei mir ist das unterschiedlich. Jedenfalls bleibe ich nicht Fan einer Band, weil ich vorher Fan war, wenn mir die Musik nicht mehr gefällt. Die ist für mich die klare Hauptsache.
Im Normalfall höre ich schon in den Backkatalog rein, wenn ich eine Band neu für mich entdecke. Bei Kamelot habe ich die ersten beiden Alben "Eternity" (1995) und "Dominion" (1997) aber bis heute nicht gehört (bzw. nur ein paar Lieder), weil mir die Stimme des damaligen Sängers Mark Vanderbilt nicht so gefällt - die von Roy Khan und dem jetzigen Sänger Tommy Karevik dafür um so mehr. Am meisten mag ich den Stil ab dem Album "Karma" (2001).
Bei Theatre of Tragedy mag ich dagegen nur die ersten drei Alben "Theatre of Tragedy" (1995), "Velvet Darkness They Fear" (1996) und "Aégis" (1998), während mir der spätere, Electro-Rock-artige Stil nicht so gefällt. Electronica ist generell nicht so mein Fall. Ich hab auch erst zu ToT gefunden, als ich erfahren habe, dass ihr Stil vor "Musique" (2000) ganz anders war. :)
Nightwish … hm. Bin ich ein Fan von Nightwish? Okay, lassen wir die Frage mal beiseite und reden über die Musik. Ich habe die alten Alben mit Tarja immer ganz gern gehört (v.a. das Album "Wishmaster" und das Lied "Deep Silent Complete"), aber mir gefielen auch die beiden Alben mit Anette, v.a. weil Nightwish dabei zu den Folk-Elementen zurückgekehrt sind, die auf ihrem ersten Album "Angels Fall First" noch deutlich zu hören waren und ich eben sowohl Folk als auch Folk-Metal mag. An Floors herausragenden Qualitäten als Sängerin besteht für mich überhaupt kein Zweifel, aber irgendwie … finde ich das aktuelle Album von der Komposition her diesmal langweilig. Vielleicht hab ich einfach noch keinen Zugang gefunden oder meine Erwartungen waren zu hoch, eben weil ich Floors Stimme schon von After Forever kannte und mochte, aber mein erster Eindruck war eben das.
Wegen Stil- oder Besetzungsänderung den Rücken gekehrt habe ich einer Band noch nie, auch wenn ich bei Faun seit "Von den Elben" (2013) manchmal kurz davor war (Näheres siehe hier im Faun-Thread). "Luna" (2014) fand ich dann wieder ganz okay, aber ich finde es schade, dass auch auf diesem Album so viele deutschsprachige Lieder sind. Ich höre eigentlich lieber Folk-Songs in anderen Sprachen (Gälisch, Finnisch, Ladino, Spanisch…) als auf Deutsch; das finde ich interessanter.