O Dirty Deeds, para aqueles que não sabem de sua hitória, é um grupo de Hard Rock oriundo de Londres e descoberto por ninguém menos que Steve Harris, que os produziu durante os anos 90. O que começou como uma amizade entre Harris e o colega de equipe no futebol, Tony Newton (baixista do Dirty Deeds), com o tempo, Harris se envolveu na produção de uma faixa. "Interessante, Harris viu primeiramente a faixa através da internet, quando ainda estava em tour, mas não disse quem era", recorda Newton. " Eu nunca lhe disse que era o baixista, mas meses depois que eu o encontrei, contei que era minha banda".
O Dirty Deeds assinam contrato com a Beast Records, gravadora criada por Steve Harris e manager Rod Smallwood. A idéia era de uma excursão para abrir os shows do Iron Maiden em 1998. Tudo foi feito para que a banda seguisse com o Maiden na Tour americana.
