New Orleans was one of the first things I ordered in search of my jasmine scent (jasmine is one of my favorite smells), and while it's not my perfect jasmine, it's definitely a lovely scent that I will enjoy my imp of.
On me, it's definitely night blooming garden in a warm humid place. Pretty even balance of jasmine and honeysuckle, some earthy spices (I think that there might be a little bit of cardamom in there, but a few other things too) that remind me of warm garden at night after heavy rain. The lemon in the description isn't coming through much on me, but I think that it may be keeping the scent from being too sweet.
As it settled on my skin, New Orleans did evoke a rather vivid scent memory. It reminds me of viscerally of hiding under the house at my paternal grandmother's house in Nashville making friends with the snakes. I'm not sure if that's a good or bad thing, but it does make me a little less inclined to wear the scent often.