Beyon-d-Lusion a vu le jour en mai 2003 suite à la rencontre entre Mehdi Khadouj (également clavier du groupe Furia) et Alexandra Bernard lors de l'enregistrement d'une pré-production de l'album de Furia : Mehdi avait alors en tête de monter un projet métal avec une chanteuse et lorsque cette idée se fait plus concrète, il a contacté Alexandra.

Sous la forme d'un duo, Beyon-d-Lusion s'attèle durant l'année 2003 à la composition de ses 5 premiers titres. Alors qu’ils sont séparés par 1000 kilomètres, Mehdi compose l'ensemble de la musique tandis qu'Alexandra s'occupe de l'écriture des textes et des lignes de chants.

Beyon-d-Lusion enregistre la pré-production de leur maxi en avril 2004 pour ensuite investir le studio de la Cave à Musique (Macon-71), en juin 2004. Sous la houlette de Mickael Vallesi (guitariste de Furia), le groupe enregistre en 7 jours son premier maxi-CD baptisé "First Step to the Source"... Il voit le jour finalement le 25 juin 2004 avec le concours d'Adipocere, qui effectue sa distribution et sa promotion.

Beyon-d-Lusion propose avec ce premier enregistrement un métal rythmique et aérien, sublimé par la palette variée du chant d'Alexandra. Le groupe travaille désormais avec le concours de Julien Nicolas (batteur de Furia) de nouveaux titres qui leur permettront de réaliser des concerts dans un futur proche... Le métal atmosphérique français compte donc désormais en son sein un groupe capable de rivaliser avec The Gathering et Evanescence !