Interpol played their first live show since 2011 in Newcastle last night and debuted three new songs from their upcoming fifth album, which they’re in the process of recording now. The three songs are called “My Desire,” “Anywhere,” and “All The Rage Back Home,” and you can watch live video of the first two below. You can also check out a full setlist for the performance here.

“Anywhere”

“My Desire”

The band is traveling around the UK over the next few weeks for the NME Awards Tour. Their new album is due sometime this year.