Byrne and his band played “Everybody Laughs” and “Don’t Be Like That” from the new album, and then treated Tiny Desk to ...