Na Supervillain Outcastu Dødheimsgard nastavlja spajati avangardni metal s black metalom, kao što je to bio slučaj na prethodnom albumu 666 International; međutim, elementi industrijalne glazbe koji su prevladavali na 666 Internationalu uvelike su ublaženi te su uglavnom zamjenjivani elektronskim interludijima, što je stilski slično EP-u sastava Satanic Art iz 1998.
Carl-Michael Eide (također znan kao Czral), nekadašnji bubnjar skupine, svirao je i snimio bubnjeve na albumu prije nego što ga je snašla nesreća u kojoj su mu obje noge ostale paralizirane.
"Ghostforce Soul Constrictor" bila je posljednja pjesma za koju je tekst napisao bivši pjevač sastava Aldrahn. Aldrahn se također i pojavljuje kao gostujući vokalist na albumu, pjevajući na pjesmama "Foe x Foe" i "Ghostforce Soul Constrictor".
Peaceville Records 2012. godine objavljuje proširenu inačicu albuma koja je uključivala dva CD-a. Drugi je CD sadržavao sedam prethodno neobjavljenih instrumentalnih skladbi, od kojih je "Senseoffender" skladba koja je bila izvorno snimljena za album (ali se na kraju na njemu nije pojavila), dok je ostalih šest pjesama bilo snimljeno za vrijeme probe iz 2003. godine.