Dark Clouds κυκλοφόρησε στις 22 Φεβρουαρίου 2005 από Yep Roc Records ως μέρος του άλμπουμ Route 23