En febrero de 2005 se anuncia que a-ha ha regresado al estudio para comenzar la grabación de su primer álbum con el sello de Universal (lanzado bajo Polydor Records).