Björk trabajó en el álbum con el productor Nellee Hooper, quien co-escribió cinco de las canciones de "Debut" con ella.