Dark Clouds dirilis pada 22 Februari 2005 oleh Yep Roc Records sebagai bagian dari album Route 23