Intro/Main riff/Verse:
       *         *
E|------------------------------------|
B|------------------------------------|
G|------7p6-------7p6-----------------|
D|-9-9-------7-7------2-2-5---5---5---|
A|-9-9-------7-7------2-2-5---5---5---|
E|-7-7-------5-5------0-0-3-0-3-0-3-0-|

Pre Chorus:
              :you can do a bit of a slide here if you want.
E|------------------------------|
B|------------------------------|
G|------------------------------|
D|-5-5-5-5-5-5-5--7-7-7-7-7-7-7-|
A|-5-5-5-5-5-5-5--7-7-7-7-7-7-7-|
E|-3-3-3-3-3-3-3--5-5-5-5-5-5-5-|

Chorus:

D   A                    B                G
Oh, oh, shala-lala I was dancing with the queen of New Orleans
D   A                    B              G
Oh, oh, shala-lala I was dancing in the streets of New Orleans
D   A              B                 G
Oh, oh, shala-lala nothing's what it seems in New Orleans
D   A          C
Oh, oh, it was almost like a dream

Solo: I think it has a backwards effect like R.E.M's "what's the frequency,
Kenneth?",
and so it's pretty hard to work out.

Here's what you play over the solo anyway:

E|-------------------------------------------------------------------------|
B|-------------------------------------------------------------------------|
G|----------------5-5-5-5-5-5-5-----------------5-5-5-5-5-5-5--7-7-7-7-7-7-|
D|-8-8-8-8-8-8-8--5-5-5-5-5-5-5--8-8-8-8-8-8-8--5-5-5-5-5-5-5--7-7-7-7-7-7-|
A|-8-8-8-8-8-8-8--3-3-3-3-3-3-3--8-8-8-8-8-8-8--3-3-3-3-3-3-3--5-5-5-5-5-5-|
E|-6-6-6-6-6-6-6-----------------6-6-6-6-6-6-6-----------------------------|

Last chorus: The last chorus of this song is interesting...
there's a key change...something you don't see that often.
All it means though is that you move all the chords up 2 frets.

E   B                    C#               A
Oh, oh, shala-lala I was dancing with the queen of New Orleans
E   B                    C#             A
Oh, oh, shala-lala I was dancing in the streets of New Orleans
E   B              C#                A
Oh, oh, shala-lala nothing's what it seems in New Orleans