Działalność charytatywna Po tsunami, które nawiedziło Azję Południowo-Wschodnią pod koniec 2004, Björk rozpoczęła pracę nad projektem Army of Me: Remixes and Covers, mającym na celu zebranie funduszy na pomoc humanitarną. Projekt angażował fanów i muzyków z całego świata do przygotowania coverów lub remiksów utworu Army of Me” z 1995. Spośród ponad 600 zgłoszeń Björk i współautor Graham Massey wybrali 20 najlepszych wersji do umieszczenia na albumie. Płyta została wydana w kwietniu 2005 w Wielkiej Brytanii i w maju 2005 w USA. Do stycznia 2006 roku album przyniósł około 250 tys. funtów na rzecz działań UNICEF w regionie Azji Południowo-Wschodniej. W lutym 2006 Björk odwiedziła Banda Aceh, aby zapoznać się z pracą organizacji na rzecz dzieci dotkniętych skutkami tsunami.