I 2005 begynte BLØF å reise verden rundt for å oppleve nye kulturer og finne inspirasjon til nye album. Det resulterte i det nye albumet , som ble sluppet i 2006. Umoja-prosjektet hadde som mål å oppnå økt bevissthet rundt Tusenårsmålene, hvor de samarbeidet med artister fra over 12 land som de besøkte på turneen sin. Prosjektet resulterte i flere biprodukter: konserter i Nederland med nesten alle musikantene som hadde deltatt i prosjeket, en spesialkonsert med Kodo-trommisene fra Japan, en bok og en live-DVD med fra konsertene. Samtidig som det hadde vært et veldig suksessfullt prosjekt, hadde det også vært et veldig krevende for gruppa. Da prosjektet var over uttalte de at de hadde undervurdert arbeidsmengden som ville gå med i et slikt prosjekt sterkt.