Queens Of The Stone Age Recording New Album Travis Faulk 13 years ago Queens of the Stone Age will begin recording a new album next month with plans to have it out by the end of the year. Share this: Queens Of The Stone Age Set Date For New AlbumStream – Queens Of The Stone Age ‘…Like Clockwork’Queens Of The Stone Age To Reissue Debut Album