Deftones have posted a new video for "Rocket Skates," the first single from the band's new album Diamond Eyes, due out May 18, 2010.