I februar 2005 forlot Tägtgren bandet. Samme år ble Mikael Åkerfeldt med bandet på scenen for en enkelt konsert på Tysklands Wacken Open Air-festival. Etter konserten ble det holdt vokalist-audition, men ingen passende vokalister ble funnet. I 2006 forlot Swanö bandet på grunn av mangel på tid, men også av musikalske grunner.