El éxito de Patton junto a Faith No More permite al grupo firmar un contrato con la compañía discográfica de Warner Bros.