En 2001 publican su primer LP: "The Devil's Hall of Fame".
Con el nuevo solista, Kelly Sundown Carpenter, graban su segundo plástico: "Section X".
Un año más tarde, en 2006, vuelven a cambiar de cantante.
El sustituto esta vez es Bjorn Jansson, con el cual graban su tercer disco: "For The Love Of Art And The Making".
Beyond Twilight presenta este trabajo por toda Europa durante ese año.