Nu-Dub dirilis pada 1 Februari 1999 oleh I Records sebagai bagian dari album Small Town Underground, Vol. 1