I 2004 signerte a-ha en kontrakt med Universal Music som innebar at bandet forpliktet seg til å produsere tre nye album. I slutten av 2005 kom singlen «Celice» ut og ble en hit i Skandinavia og Mellom-Europa, tett fulgt av albumet . Singlen gikk til 10.-plass på den britiske singlelista, den beste plasseringen siden slutten av 1980-tallet.