One fine day' — there's a funny story about that," Brian Eno says with a smile, referring to one of the 11 songs on Everything That Happens Will Happen Today, the new, gleaming art-pop album the British producer and occasional solo artist has made with his friend, ex-Talking Heads singer-guitarist David Byrne.

Sitting at a table across from Byrne in the latter's Lower Manhattan office, Eno says that at a point early in the record's extended birth, he played a piece of instrumental music...

David Byrne and Brian Eno retreated to pop's periphery years ago, but their influence is suddenly front and center. There are echoes of Byrne's old band, Talking Heads, in the avant-funk of LCD Soundsystem and other dance-rock bands, and you can hear the singer's workaday hysteria in the cadences of Arcade Fire's Win Butler and Modest Mouse's Isaac Brock. Coldplay sought producer Eno to help them...