Luego de tener el dinero suficiente, Faith No More empieza a grabar el álbum, siendo su primer disco oficial y a la vez el de Mordam Records.