Deftones have premiered the video for their new song "Rocket Skates", which comes off the band's upcoming new album "Diamond Eyes", out May 18th.