Voodoo was released on January 1, 1989 by Universal Music AB as a part of the album Med en mun