The film will go live through the Eagle Rock YouTube channel from 19:30 BST on Wednesday, 13 May.
The film tells the story of the collaboration between the two American rock mavericks resulting in the acclaimed 'Post Pop Depression' album.
In the eccentric new clip, a "lizard man" drives around through rush hour traffic looking for his girlfriend.
The new track is taken from the star's new album, 'Free', set for release on 6 September.
The sparse new track is taken from the star’s upcoming solo album Free, which is due out on 6 September via Loma Vista.
The new record is the hotly-anticipated follow-up to 2016's widely-acclaimed 'Post-Pop Depression'.
The Queens Of The Stone Age frontman and Australian blues guitarist’s version of ‘Silent Night’ is to raise money for two separate foundations.