[Verse 1]
She said, "Baby our love's just like your songs
The beat ain't bad but the words are all wrong
It's time to pack my bags, it's time to just move on"
She sang "Jonny, I'm gone, gone, gone"
And she was gone

[Verse 2]
Me and Leigh met summer '95
In a burgundy dress lookin' finer than a French wine
A Cajun queen with another side
She was a schoolboy's dream, I was out of my mind
She was lookin' fine

[Pre-Chorus]
She said, "You wanna drive me home?"
But what I didn't know

[Chorus]
Ooh-ooh (Sha-la-la)
I was dancin' with the Queen of New Orleans
Ooh-ooh (Sha-la-la)
Dancin' in the streets of New Orleans
Ooh-ooh (Sha-la-la)
Dancin' cheek to cheek in New Orleans
Ooh-ooh (Sha-la-la)
It was almost like a dream
(Almost like a dream)
[Verse 3]
That night I made a move, man, I fell hard
When I put my hands in her cookie jar
She was more than a girl, she was a cabaret star
I was a deer in the lights of a speedin' car

[Pre-Chorus]
Nothing's what it seems
She was a Venus de Milo in her sister's jeans

[Chorus]
Ooh-ooh (Sha-la-la)
I was dancin' with the Queen of New Orleans
Ooh-ooh (Sha-la-la)
Dancin' in the streets of New Orleans
Ooh-ooh (Sha-la-la)
Dancin' cheek to cheek in New Orleans
Ooh-ooh (Sha-la-la)
It was almost like a dream
(Almost like a dream)

[Instrumental Break]

[Chorus]
Ooh-ooh (Sha-la-la)
I was dancin' with the Queen of New Orleans
Ooh-ooh (Ooh-ooh-ooh) (Sha-la-la)
Dancin' in the streets of New Orleans
Ooh-ooh (Ooh-ooh-ooh) (Sha-la-la)
Dancin' cheek to cheek in New Orleans
Ooh-ooh (Ooh-ooh-ooh) (Sha-la-la)
Dancin' with the Queen down Bourbon Street
Ooh-ooh (Ooh-ooh-ooh) (Sha-la-la)
Dancin' with the Queen of New Orleans (Oh, yeah-eah-eah, oh yeah)
Ooh-ooh (Ooh-ooh-ooh) (Sha-la-la)
Dancing in the streets of New Orleans (Oh yeah, New Orleans, yeah)
Ooh-ooh (Ooh-ooh-ooh) (Sha-la-la)
Nothing's what it seems in New Orleans
Ooh-ooh (Ooh-ooh-ooh) (Sha-la-la) (Oh, yeah, yeah)
Dancing with the Queen of New Orleans (Nah nah nah nah)
[Outro]
Ooh-ooh (Ooh-ooh-ooh) (Sha-la-la)
Dancin' with the Queen of New Orleans
Ooh-ooh (Ooh-ooh-ooh) (Sha-la-la)
Dancin' with the Queen of New Orleans
Ooh-ooh (Ooh-ooh-ooh) (Sha-la-la)
Dancin' with the Queen of New Orleans