Small Doses werd uitgebracht op 25 januari 2004 door Idol Records als onderdeel van het album The Fifth of July