Queens of The Stone Age will perform on Conan on April 14.