"Shaved Fish" supuso un gran éxito comercial, alcanzando el puesto #5 en el Reino Unido y el #12 en las listas de Billboard, donde sería certificado como disco de platino por la RIAA.