A pesar de la leyenda que dice que Mayhew fue reclutado por medio de un anuncio en la revista "Melody Maker", Mayhew dijo en una entrevista en 2006 que fue contactado por Mike Rutherford después de que el bajista encontrara su número de teléfono.