«Speed King», fue la primera composición tras la llegada de Glover y Gillan. Fue el bajista quien ideó el riff y, sobre éste, el grupo comenzó a improvisar hasta quedar terminada. Gillan escribió rápidamente las letras y utilizando como influencia versos de canciones de Little Richard, Elvis Presley y Lonnie Donegan. A pesar de lo que pudiera pensarse, el título no es una referencia a la anfetamina, «sino simplemente a cantar desesperadamente rápido».