En un comienzo, algunas de las canciones estaban siendo grabadas sin el respaldo de un sello discográfico, sin embargo, Faith No More llamó la atención de Ruth Schwartz, quien aquel entonces estaba creando su propio sello, Mordam Records.