They were heavily influenced by the popular power metal band Helloween.
Beautiful Sin began when Uli Kusch met Belgian singer Magali Luyten, and wanted to record an album with her band.
In autumn of 2004 he began talking to Magali – this time about forming a band together.
Rounding out the rest of the line-up would be Pagan's Mind's Jørn Viggo Lofstad and Steinar Krokmo (coming from Uli's adopted home, Norway), and also Kusch's Masterplan-mate, Axel Mackenrott.
After the release of The Unexpected, Carl Johan Grimmark was added as a second guitarist.