Etter at solokarrieren mistet momentum, dannet Nicky Lockett bandet Dust Junkys i 1995, med Sam Brox på gitar, Stephen «OJ» Oliver Jones på bassgitar, Mykey Wilson på trommer og Ganiyu Pierre Gasper som DJ. I begynnelsen opptrådte bandet på scener i Manchester-området. Deretter gjennomførte de turneer rundt om i Storbritannia.