Listen to Queens of the Stone Age on iHeartRadio

Queens of the Stone Age promised darker material on their upcoming album, and the band's latest sneak peek is living up to that promise.

The rockers unveiled a preview video Monday for the second song released from the record, "I Appear Missing." The animated clip follows a bloody and bandaged man as he floats across a post-apocalyptic desert landscape toward a deserted city, where he meets a bloody ending.

The grim video lasts three minutes, but the version of "I Appear Missing" that will appear on the new Queens record, ...Like Clockwork, will reportedly be twice as long. ...Like Clockwork is scheduled to arrive in stores on June 4th.