Yesterday, Baroness shared a clip of a new song with the promise that fans would be able to hear the rest of it on their upcoming co-headlining tour with Deafheaven. The tour kicked off in Houston last night, and, well, Baroness are a metal band of their word.

Baroness debuted the new song, which is apparently called “Borderlines,” during their performance at White Oak Music Hall. Judging by the Pantone codes included in the teaser video, it comes from a new album either called Gold & Grey or Gold & Silver. Watch them play “Borderlines” for the first time below.