Durante todo este tiempo la banda no había mantenido buenas relaciones con su antigua discográfica, pasando a trabajar con la Fiction Records, un sello de Polydor.