XANDRIA melden sich mit ihrem vierten Album „Salomé – The Seventh Veil“ am 25.05.07 zurück. Die Band produzierte erstmals selbst in den Principal Studios (IN EXTREMO, DIE HAPPY, H-BLOCKX). Für zwei Songs konnten XANDRIA den ENTWINE Frontmann Mika Tauriainen als Gastsänger engagieren.

Thematisch geht es beim neuen Album um die biblische Legende des Schleiertanzes der Salomé, Tochter der Heroidas. Salomé tanzt in dieser Legende für den König Herodes der ihr derart verfällt, dass er ihr einen Wunsch erfüllt – sie fordert den Kopf des Johannes.