E-Flat dirilis pada 24 Januari 1995 oleh Detroit Municipal Recordings sebagai bagian dari album The Jet-Age Genius of Goober & The Peas