"Phoenix" llegó en 1991 lanzado con Polygram, tras lo cual Xymox comenzó una gira mundial que le llevaría a entrar en listas de ventas de espacios musicales independientes.