Issu d'une rencontre entre Medhi, clavier du groupe Furia, et d'Alexandra au cours de l'enregistrement d'une pré-production de Furia, Beyon-d-Lusion voit le jour en mai 2003. Avant tout duo, le groupe compose ses 5 premiers titres courant 2003, Medhi pour la musique, Alexandra pour le chant. Tout s'enchaîne assezrapidement, avec une pré-production en avril 2004, un tour en studio en juin, pour mettre au monde leur premier maxi First step to the source fin juin avec la participation de Adipocere pour la promotion et la distribution.
Beyon-d-Lusion sublime dans le métal aérien, autrement nommé atmosphérique, un soupçon de The Gathering, une rythmique solide et un chant au spectre large, un projet à surveiller.