After a short period of inactivity, Dickinson once again teamed up with Roy Z and Tribe of Gypsies to record his next album, Accident of Birth; "It was actually Roy that dragged me back into some assemblance, because he called up and he said, 'Listen, I've got some stuff and it's like a metal record.'
Nakon kraće pauze u radu Dickinson je ponovo počeo surađivati s Royem Z i Tribe of Gypsiesom kako bi snimio svoj sljedeći album, Accident of Birth; "Zapravo me Roy vratio u neku vrstu skupine jer me nazvao i rekao je: 'Čuj, imam par stvari koje zvuče kao metal album.'