Sponge werd uitgebracht op 31 maart 1998 door Epic als onderdeel van het album Ultraspank