Harris, Murray, and Sampson spent the summer and autumn of 1978 rehearsing while they searched for a singer to complete the band's new line-up. A chance meeting at the Red Lion pub in Leytonstone in November 1978 evolved into a successful audition for vocalist Paul Di'Anno. Steve Harris stated, "There's sort of a quality in Paul's voice, a raspiness in his voice, or whatever you want to call it, that just gave it this great edge." At this time, Murray would typically act as their sole guitarist, with Harris commenting, "Davey was so good he could do a lot of it on his own. The plan was always to get a second guitarist in, but finding one that could match Davey was really difficult."