청각 장애인을 위한 노래는 2004년 1월 호주에서 헤드라인 날짜로 절정에 달했습니다. 그롤은 다른 프로젝트로 돌아왔고, 전 단치그 드러머 조이 카스티요(Joey Castillo)가 유럽 투어에서 교체되었고, 그는 밴드풀타임으로 합류했다. 투어가 끝난 후 옴므는 올리버가 여자친구에게 신체적으로 학대를 당했다고 확신하면서 올리버를 해고했습니다. 저는 `이것이 사실이라는 것을 알게 되면, 나는 너를 알 수 없다. [15] 옴므는 올리버리를 발사한 후 밴드를 해체하는 것을 고려했지만, 계속하겠다는 새로운 결심을 찾았다. [16] 올리버리는 언론에서 밴드가 “권력에 대한 굶주림에 중독되었다”고 반박했고, 그 밴드가 없었다면 그들은 “퀸즈 라이트”라고 반박했다. 그는 나중에 자신의 의견을 부드럽게하고 말했다: “조쉬와 내 관계는 좋다. 새로운 퀸즈 레코드는 엉덩이를 걷어차는 것입니다.” [17] 두 사람은 여전히 친구이며 2006년 10월 현재 올리버리는 밴드에 다시 합류하는 데 관심이 있었다고 한다. [18] 올리버는 이후 9년 만에 처음으로 스톤 에이지의 여왕에 기여했으며, 밴드의 여섯 번째 앨범에 백 보컬을 기부했다. 시계처럼. … 2013년 6월 3일 영국의 마타도르 레코드와 미국에서 6월 4일에 발매되었다. 밴드가 자체 프로듀시한 이 음반은 베이시스트 마이클 슈만과 키보드 연주자, 기타리스트 딘 페르티타가 작곡한 최초의 스톤 에이지 앨범이다.
이 음반은 미국 에서 1위를 차지했으며, QOTSA 앨범은 이 랭킹을 달성한 최초의 앨범이다. [69] 2005년 11월 22일, 스톤 에이지의 여왕은 영국 런던에서 촬영된 라이브 콘서트와 1998년부터 2005년까지의 희귀한 노래 동영상을 포함한 보너스 기능을 갖춘 라이브 앨범/DVD 세트인 Over the Years and Through the Woods를 출시했다. 2005년, 이 그룹은 북미 투어 `With Teeth`에서 오토럭스(투어 의 상반기)와 1979년 의 죽음(두 번째)과 함께 나인 인치 네일을 지원했다. NIN의 기타리스트 아론 노스는 2005년 12월 19일과 20일 로스앤젤레스의 윌턴 LG에서 “훌라에게 태어났다”, “레귤러 존”, “에이본”, “파라솔의 괴물”, “길고 느린 작별”의 노래로 퀸즈와 함께 무대에 게스트로 출연했다. 2013년 3월, 스톤 에이지의 여왕은 새 앨범의 제목을 발표했다. 시계와 마찬가지로 2013년 6월 마타도르 레코드에서 출시될 예정입니다. [63] [64] 2013년 3월 26일 오전 9:00 EST에서 마타도르가 발행한 보도 자료에 따르면 북극 원숭이의 알렉스 터너와 UNKLE의 제임스 라벨이 추가 게스트 출연을 포함하여 앨범의 자세한 내용을 공개했다. 그롤의 공헌 외에도, 이 음반에는 전 드러머 카스티요의 연주와 새로운 드러머 존 시어도어(전 화성 볼타, 사자로서의 원데이)의 트랙이 포함되어 있다. [65] [66] 스톤 에이지의 여왕은 2013년 3월 30일 롤라팔루자 브라질에서 시어도어가 라이브로 데뷔한 공연에서 신곡 “나의 신은 태양이다”를 선보였다.