Better Than Ezra Is Back! by Gina Music fans, here is something that just might make your day. Better Than Ezra is back in the scene with their new album “Paper Empire,” which they say is the best they’ve made yet. They recorded the album in New Orleans. Can’t wait to hear!