Better Than Ezra formed at Louisiana State University and was based in New Orleans. "King of New Orleans" is about the homeless kids who hung out in the French Quarter of the city who were known as "gutter punks." These kids were typically either ignored or disparaged, which is explored in the song. In our interview with lead singer Kevin Griffin
, he told the story:
"I saw this one kid who was really charismatic, and I could tell he was kind of a leader among all the kids, the gutter punks, so I made him into this fictional kind of a Peter Pan-esque guy, and these kids were the Lost Boys and called him the King of New Orleans - I made up this story about him. That was what 'King of New Orleans' was about: trying to write the story about these kids and where they came from and where they were going. And encountering a bunch of drunk frat guys who looked down on these kids. Like, 'Play some Cat Stevens' when he's playing guitar."