New Orleans (Gary U.S. Bonds song)  "New Orleans" is a song written by Frank Guida and Joseph Royster and performed by Gary U.S. Bonds. It reached #5 on the U.S. R&B chart, #6 on the U.S. pop chart, and #16 on the UK Singles Chart in 1960. It was featured on his 1961 album "Dance 'Til Quarter to Three with U.S. Bonds". The song was produced by Frank Guida.