После выхода предыдущего альбома "Sacrificium" в мае 2014 группа отправилась в долгий тур, самый длительный в их истории. Более 150 концертов по всему миру, десятки стран и городов, разные культуры и народы. За время гастролей музыканты приобрели множество впечатлений, которые воплотились в грядущем альбоме. Идеи новых песен появлялись буквально в каждом городе, где выступала Ксандриа. Иными словами, "Theater Of Dimensions" родился в дороге под влиянием новых ощущений и открытий.
В пресс-релизе "Theater Of Dimensions" представлен как “гиперэмоциональный, но в то же время очень тяжелый альбом”. В работе над ним принимали участие приглашенные музыканты, в числе которых такие известные имена как Хеннинг Бассе (FIREWIND), Заэр Зоргати (MYRATH), Бьорн Стрид (SOILWORK) и Росс Томпсон (VAN CANTO).
Трек-лист "Theater Of Dimensions":
01. Where The Heart Is Home
02. Death To The Holy
03. Forsaken Love
04. Call Of Destiny
05. We Are Murderers (We All)
06. Dark Night Of The Soul
07. When The Walls Came Down (Heartache Was Born)
08. Ship Of Doom
09. Ceilí
10. Song For Sorrow And Woe
11. Burn Me
12. Queen Of Hearts Reborn
13. A Theater Of Dimensions
Последний ЕР Ксандрии вышел в июле 2015. В него вошли три новые песни: "Voyage Of The Fallen", "Unembraced", "In Remembrance", а также вещи, перезаписанные с новой вокалисткой Дианой ван Гирсберген - это "Ravenheart" и "Now & Forever". В пластинку также вошли несколько каверов: "Don't Say A Word" (SONATA ARCTICA) и "I Would Do Anything For Love (But I Won't Do That)" (Meat Loaf).