Deja Voodoo began as the fictional house band for the New Zealand show 'Back of the Y'.
The 15 seconds of mimed Rock n Roll these three posers produced at the start of each episode was enough to score them a nationwide orientation tour. But first they had to become a real band, so after a week of intensive song learning and writing the band were ready to roll.
Brown Sabbath debuted in the Official New Zealand Top 40 Albums on 5 July 2004. It has been in the Top 40 Albums for four weeks with a highest position of #24. There are two albums by Deja Voodoo in the Top 40 Albums.