Nu-Dub werd uitgebracht op 1 februari 1999 door I Records als onderdeel van het album Small Town Underground, Vol. 1