Fear Cloud werd uitgebracht op 27 februari 2007 door Ecstatic Peace/Universal Records als onderdeel van het album Pagoda