Høsten 2005 begynte det å sirkulere en demo-versjon av sangen Red Flag på internett. Sangen var også med på en rekke spill; Burnout Revenge, Burnout Legends, SSX On Tour og EA Sports' NHL 2006. Det ble lenge spekulert i om denne sangen var deres første sang fra deres nye album. Det lå noe i spekulasjonene, på Billy Talents nyeste cd ligger en ny (og forbedret) versjon av Red Flag som spor nr 2. Neste sang som skulle presentere omverdenen for deres nye album var «Devil In A Midnight Mass», som var klar for nedlasting på deres hjemmeside 1. juledag 2005. Sangen «Surrender» var det mulig å høre på «Valentine's day» 2006, en passende dato å legge ut denne sangen på med tanke på innholdet i teksten.