NYC-based band The Walkmen will be playing at 6:20 p.m. on Sunday of the Treasure Island Music Fest (see our preview here), and this rather dark song, "On the Water," is off their 2008 release "You and Me," and they are currently working on their sixth studio album. The video was directed by Nir Ben Jacob.