Este año trae consigo el último trabajo discográfico de Xandria. Es un tributo al Salomé, especie de baile/danza/rito árabe. El disco recopila elementos de sus antecesores: podemos notar bases atmosféricas orientales que podemos escuchar en India (ej. 'Sisters of the Light'), junto a temas agresivos como los de Ravenheart (ej. 'Firestorm') y algo de 'Kill the Sun', como notamos en el tema 'Vampire'. En este trabajo, la banda incorpora voces masculinas en determinadas canciones, como 'Emotional Man', 'Only for the Stars in Your Eyes' y 'Firestorm'; algo que no es usual hacerlo para dejar a Lisa llenar los temas con su bella voz. Encontramos dos preciosos temas lentos: 'Salomé' y 'The Wind and the Ocean', donde la vocalista nos deleita con melodías que solo ella puede crear. El disco también incluye temas rockeros con tintes melódicos, de los que incluso se puede decir que rasgan notas muy sensuales, características de Xandria, como 'Emotional Man', 'Sleeping Dogs Lie' y temas pegadizos con buena base rítmica como son 'Vampire' y 'Beware'. Este último disco catapultó a Xandria a una seguidilla de festivales y conciertos individuales que les dio un amplio abanico de fans y también, al ser algo 'distinto pero parecido' a o que venían haciendo, mantuvieron su estilo pero llamaron la atención de unos cuantos más. Los singles extraídos de este disco fueron 'Save my Life' y 'Sisters of the Light', siendo el primero de éstos el único del que se realizó un video.

El miércoles 30 de abril de 2008, Lisa Middelhauve (vocalista) abandonó la banda por motivos personales y por mala relación con el resto del grupo (incluido su marido, Nils Middelhauve), por ende, Xandria está buscando nueva cantante. Mientras continua las búsqueda, el 6 de junio editan un recopilatorio llamado "Now & Forever - Best Of Xandria" que incluye sus canciones más conocidas así como dos bonus tracks y una canción inédita.