Danish dance act Bordeaux began performing at Diskotek IN in Copenhagen, Denmark, with (former Infernal-member) Søren Haahr aka RedStar as the DJ and event coordinator. One evening they performed on the stage with bagpipes. This later led to the release of Sorti De L'Enfer due to the big success of the show.

Before the release of Sorti De L'Enfer, Kristian Paulsen and Nicolai Villum Jensen decided to leave the band, in order to focus on their big beat project Miami (5). Instead, Søren Haahr joined the group and Infernal was born.