Once Og Records took off, Deja Voodoo started touring across Canada. At first focusing on Ontario and Eastern Canada, they later branched out to Western Canada, going as far as Prince George, British Columbia. Deja Voodoo was able to embark on several European tours, primarily in Greece and Finland. In Canada, they did manage to get semi-regular airplay on CBC Radio's overnight Brave New Waves program. As Deja Voodoo's popularity grew and other bands continued to sign on with Og Records, van Herk and Dewald started putting on popular indoor events each December, called "Voodoo BBQ's". The last Voodoo BBQ was held in Toronto in 2008 as a kind of reunion show.