Han sluttet i bandet etter at grunnleggeren, Steve Harris. ville ta inn en tredje gitarist, Dave Murray. Sullivan og Rance ville ikke dette fordi de var altfor uvanlig, så de sluttet i bandet. Det var også på grunn av at de hadde gode jobber og ikke ville legge ned alt for mye tid på bandet, noe resten av medlemmene ville.