Queens of the Stone Age have released a second song from the upcoming album ‘In Times New Roman’.