"New Orleans" is a song written by Frank Guida and Joseph Royster and performed by Gary U.S. Bonds.

It was featured on his 1961 album Dance 'Til Quarter to Three with U.S.

[2] Frank Guida also produced the track.

[3] Backing was provided by Gene Barge's group The Church Street Five.

Bonds's version was reportedly a favorite of British musician and member of The Beatles, John Lennon.