Do Without Him werd uitgebracht op 14 april 1998 door MNW Music AB als onderdeel van het album Been There (Bonus Version)