"King of New Orleans" is the lead single from American rock band Better Than Ezra's third studio album, Friction, Baby (1996). The song was serviced to U.S. alternative radio in July 1996 and entered the top 10 on the Billboard Mainstream Rock Tracks and Modern Rock Tracks charts.
"King of New Orleans" spent 17 weeks on the U.S. Billboard Modern Rock Tracks chart, peaking at No. 5. The single also reached No. 62 on the Billboard Hot 100 Airplay chart.