A finales del verano de 1992 fueron firmados por el sello musical Parlophone, subsidiaria de la EMI, y el grupo se puso a trabajar en un sencillo, durante esas sesiones grabaron «"Creep"» casi como una improvisación.