Tras una presentación de Samson en el Festival de Reading, el mánager de Iron Maiden, Rod Smallwood, se acercó a Dickinson y le ofreció ser el nuevo vocalista de Iron Maiden.