Voodoo Beats fue publicado el 17 de octubre de 2005 por XL Recordings como parte del álbum Their Law the Singles 1990 - 2005