Como parte de la promoción del álbum, a fines de marzo de 2007 se pusieron en circulación muestras de las pistas del disco, de pocos segundos de duración, a través de un misterioso perfil aparecido en myspace, llamado "Itshardtofindabandname", cuyo reproductor de música contenía breves muestras de Innocence (llamado "Thereza Is He"), Earth Intruders ("Denoisering"), The Dull Flame of Desire ("O is For All Ages"), y lo que parecía ser un segmento poco trabajado de Declare Independence o una canción dance desconocida, pero con la voz de Björk (bajo el título de "Work In Progress").