В Facebook-аккаунте Lurssen Mastering Studio появилось фото, на котором изображены Queens of the Stone Age, а под ним комментарий: Альбом завершён. Стоит сказать, что все детали альбома держатся в строжайшем секрете. Единственное, о чём обмолвился Джош Хомме в одном из интервью, что первый сингл с нового альбома будет представлен до того как группа отправится в тур по Австралии в июле.
В начале апреля в социальных сетях группы появился новый логотип вместе со словами Coming TwentyFive. Остаётся только гадать, что бы это могло означать. Уже почти что год музыканты посвятили усердной работе над новым альбомом, композиции из которого они будут исполнять во время будущих концертов.