While performing in Portugal over the weekend, Scottish rockers Franz Ferdinand debuted a brand new song. Watch them perform “Black Tuesday” below.

The band released their latest album Always Ascending last year. No word if the new song is off an upcoming album, but the band are touring Europe throughout the summer.