Queens Of The Stone Age have premiered a new video for their new song “Carnavoyeur.” This track is from the band’s new album “In Times New Roman…,” which will be released on June 16. In other news, the band have also announced a European/UK tour with The Chats and Deep Tan: 11/04 Amsterdam, NET –…