A pesar de recibir críticas favorables, "Storyville" obtuvo un éxito comercial inferior a su predecesor y solo alcanzó el puesto 69 en la lista "Billboard 200".