 The album version of Earth Intruders was leaked to the internet on April 24, 2007 due to the full album being made available accidentally on the UK iTunes Store on April 23, 2007 for a total of six hours, two weeks before the album's official release date.Björk said of the song was based on a dream during a cross-Atlantic flight to New York where;



"Earth Intruders" is co-produced by R&B record producer Timbaland and his protégé Danja.Congolese group Konono Nº1 play electric likembes on the song.