On January 8, 2000 the band made its first appearance south of the Mason Dixon Line in Gaithersburg, MD. Voodoo DeVille had the good fortune to be able to share the stage with one of the finest blues bands in the Washtington DC area, Bad Influence.