El 7 de mayo de 2004, a-ha anunció un nuevo contrato con la compañía Universal Music Group.