Clouds κυκλοφόρησε στις 20 Σεπτεμβρίου 2004 από Compost Records ως μέρος του άλμπουμ One I, Two Eyes