Elvis Depressedly come out of Columbia, South Carolina, and make the kind of lo-fi, meandering tracks that anyone not listening carefully enough would automatically assume to be a total downer. Up until now, the Matt Cothran-fronted project has self-released their material, but yesterday they announced that they’ll be joining bands like Little Big League, Crying, and Pity Sex on the Boston-based label Run For Cover. New Alhambra will be out next year. Along with the album announcement, Elvis Depressedly released a video to accompany the record’s lead-off single “No More Sad Songs (N.M.S.S.),” which was directed by Delaney Mills (who also plays in the band). The video features Elvis Depressedly and friends driving and taking detours off of the fogged-in Blue Ridge Parkway, the pointed fragility of Cothran’s voice accompanying them along the way. Watch below.

New Alhambra is out in the spring of 2015 via Run For Cover.