So your most celebrated and, arguably, talented member just left the band to focus on his solo work. For most bands with only one album to their credit, a departure like this would spell a most certain doom. However, New York experimental rockers Battles aren't most bands.
The video was produced by Canada, the same group responsible for El Guincho's memorable "Bombay" (NSFW) video from last year. "Ice Cream" is a perfect early indicator for a band like Battles' -- a band whose sound is rather difficult to truly pin down. I just have to sit back and agree with Eric Wareheim -- of Tim & Eric's Awesome Show, Great Job! and Tom Goes to the Mayor fame: