The first few seconds of "So Cold" led me to two thoughts: 1) this percussion sounds like exactly what I'd expect to hear from The Dodos; 2) Woah! Electric guitar? Aren't The Dodos usually acoustic?
Fear not! If you're missing that acoustic sound -- there's a nice portion of that toward the end of the song.
"So Cold" is being released as a B-side to an issue of the track "Don't Try And Hide It," which was featured on their album
No Color. You can grab the song and find updates on their website
here.