Queens Of The Stone Age have premiered a new video for their song “From The Cliff.” That track is from the band’s latest album “Perfecth.”