Storyville ble utgitt 30. september 1991. Robertson samarbeide med Aaron og Ivan Neville og Rebirth Brass Band.