En 1996 lanzaron su álbum debut, "Mary Is Coming", que les mereció un disco de oro en Noruega y que consolidó a Pål Waaktaar como artista lejos del éxito de a-ha.