Elvis Costello se oglasio novom numerom.. Pjesma „No Flag“ nastala je u Finskoj i snimljena je za tri dana. Costello je odsvirao sve instrumente, dok su u procesu snimanja i produkcije ućestvovali Eetu Seppälä, Tim Mikkkola i Sebastian Krys. Za pjesmu je predstavljen i lyric video, koji su kreirali Eamon Singer I Arlo O’Furlow.