Miljenik kritičara i publike Elvis Costello iznenadio je fanove i nenajavljeno objavio novi singl „No Flag“. Riječ je o energijom nabijenoj pjesmi koja prikazuje Costella u punom sjaju.

Pjesma „No Flag“ nastala je u Finskoj te je bila snimljena u tri dana. Čitav proces dogodio se u Suomenelinnan Studiju, koje je dvadesetak minuta udaljeno od Helsinkija. „Bila mi je velika želja da putujem u državu u kojoj me nitko ne poznaje“, objasnio je glazbenik razlog zbog kojeg je odabrao baš tu lokaciju za nastanak njegovog novog singla.

Elvis je odsvirao sve instrumente, dok su u procesu snimanja i produkcije sudjelovali Eetu Seppälä, Tim Mikkkola i Sebastian Krys. Za pjesmu je predstavljen i lyric video, koji su kreirali Eamon Singer I Arlo O’Furlow.