Elvis Costello has released a new single under his pseudonym, The Imposter.

“American Tune” is a cover of the Paul Simon song; while according to Costello’s website, the second track, “Lucky Dog“, is a reworking of “a now forgotten Vietnam-era single on the 4-Tet label out of Fort Lauderdale, FL by Sgt. Larry Singer in tribute to the heroic exploits of his dog, ‘Lucky’, who had once featured on the cover of Life magazine.”

You can hear both songs below, which are released through Costello’s own Lupe-O-Tone ‎label.

The songs have been produced by Steven Mandel, the co-producer of Costello and The Roots’ album, Wise Up Ghost.

The music is to buy available digitally.

The August 2017 issue of Uncut is now on sale in the UK – featuring David Bowie on the cover. Elsewhere in the issue, there are new interviews with The War On Drugs, Steve Earle and Jah Wobble, we countdown Radiohead’s 30 Greatest Songs and remember Gregg Allman. We review Peter Perrett, Afghan Whigs, ZZ Top and Peter Gabriel. Our free CD features 15 tracks of the month’s best music, including Peter Perrett, Floating Points, Bedouine, Public Service Broadcasting, Broken Social Scene and more.