Doubt werd uitgebracht op 16 april 2004 door AisA Music als onderdeel van het album Endless Blue