E-Flat werd uitgebracht op 24 januari 1995 door Detroit Municipal Recordings als onderdeel van het album The Jet-Age Genius of Goober & The Peas