After twenty years with Warner Brothers, Norway's A-ha has signed a new three album deal with Universal Records. No word yet on when a new album is due.