In March 2003, Mehdi Khadouj (guitars, keyboards) decided to create a musical project with a singer and to share his ideas about the human being and his improvement. The first encounter with vocalist Alexandra Bernard, even if it was somewhat tense, made an impression on the composer. A few months later, he called her to form the band which is now known as Beyon-d-Lusion. The duet composed and recorded a four-track EP entitled "First Step To The Source" which was released on Adipocere Records in June 2004. The reviews that followed where very encouraging. The band grew in size in 2005, welcoming bassist Sammy Khadouj and drummer Julien Nicolas.

The band then composed their first album entitled "Intuispection", released on November 21, 2005, on Adipocere Records. "Intuispection" received a warm welcome, which confirmed the fact that a true band was born on French territory. The mixture of influences is the band's key idea; "Intuispection" is made up of rhythmic guitars, electronic samples, percussion instruments and oriental sounds, pianos and voices sometimes sounding like "soul" vocals. In short: "Intuispection" is a homogeneous mix of several cultures. As for the vocals, they sometimes explore rock tones, sometimes lyrical tones, without losing sight of the voice's main objective: emotion.