Voodoo Beats dirilis pada 17 Oktober 2005 oleh XL Recordings sebagai bagian dari album Their Law the Singles 1990 - 2005