לאחר פגיעת גל הצונמי ההרסני בדרום מזרח אסיה בסוף 2004, החלה ביורק לעבוד על פרויקט חדש, "Army of Me-Xes", שגייס מעריצים ומוזיקאים מרחבי העולם ליצירת רמיקסים ללהיטה מ-1995, "Army of Me". את הבקשה לשליחת הרמיקסים פרסמה ביורק באתר האינטרנט שלה, והיא הייתה המומה לנוכח 600 כאלה שהגיעו אליה. מתוכם בחרו ביורק וגרהאם מאסי את 20 העיבודים הטובים ביותר, ואלו הופיעו באלבום שיצא בסוף מאי 2005 בארצות הברית ובאפריל בבריטניה. חלק מרווחי האלבום תרמה לנפגעי הצונמי. ובפברואר 2006 נסעה לעיר בנדה אצ'ה שבאינדונזיה, העיר הקרובה ביותר למוקד הרעש שגרם לאסון הצונאמי, כשגרירת רצון טוב של יוניצ"ף.