C'est après le désastre du tsunami dans l'océan Indien fin 2004 que commença le projet "Army of Mixes". Ce projet avait pour but de recruter par concours des musiciens pour remixer le titre "Army of Me" (1995), de commercialiser ensuite une sélection des 20 meilleurs remixes, afin de récolter des fonds pour aider l'Unicef. Mis sur le marché au début de 2006, l'album récolta . Dans la continuité de ce projet, Björk effectua en février 2006, un voyage à Banda Aceh, pour se rendre compte du travail effectué par l'Unicef, auprès des enfants affectés par le tsunami.