El primer sencillo extraído del álbum, «Paranoid», se escribió a última hora en el estudio.