Atraído por Nueva Orleans desde su infancia, Robertson viajó a la ciudad para colaborar con nativos de la villa como Aaron e Ivan Neville y The Rebirth Brass Band y grabar un álbum conceptual con relatos sobre el distrito Storyville de la ciudad.