Elvis Costello and Iggy Pop have teamed up on a very different single.

Pop sings Costello’s “No Flag” from Hey Clockface — but in French. Pop’s 2012 album Apres had him singing many tracks in the language, but he tells Rolling Stone, “[This song] was quite an effort. Nobody official asked for it. It was just Elvis and [his wife] Diana [Krall] asking, ‘Do you want to sing this in French?’ And I thought, ‘Well, the French will be a big chore. I can do that.'”

Costello and Pop have a whole conversation — in English — in the “Musicians on Musicians” issue of Rolling Stone.