Name, basista sastava, Colin Greenwood, izjavio je u jednom intervjuu da će se bend ponovo okupiti ne bi li počeli sa snimanjem novog albuma, naslednika izdanja „The King Of Limbs“ iz 2011. godine. On je rekao: „ Još neko vreme ćemo raditi neke druge stvari, ali plan je da se krajem leta opet okupimo.“
Glasine o novom albumu potrvrdio je gitarista benda Albert Hammond, objavivši da bend završava rad na petom albumu. O zvuku na novom albumu Hammond je rekao: „Stvari na kojima radimo su potpuno neverovatne. Imamo malu pomoć nekoliko prijatelja koji su muzički inženjeri i producenti. Mislim da u načelu neće puno toga biti drugačije. Da, nešto će se razlikovati zvuk, ali svako ko nas je voleo do sada neće ostati razočaran.“
„The North Borders” je nastavak njegovog albuma “Black Sands” izdatog 2010.godine koji je obeležila saradnja sa pevačicom Andreyom Triana-om. Ovoga puta, Bonobo sprema novo iznenađenje. Njegov album krasiće, ni manje ni više, nego glas svetske neo-soul dive Erykah Bady a osim nje bićete u prilici da čujete Grey Reverend, Cornelia i dve zvezde u usponu koje sebe zovu Szjerdene.
Ovu informaciju Gorhl je otkrio tokom televizijskog intervjua, u kome je rekao: „Nedavno, Elton i ja smo snimali nešto zajedno. Nešto što nikako ne možete zamisliti da nas svojica snimamo.“ Ove informacije rekao je pre nego što je Elton John objavio da je nova pesma na kojoj radi za sastav Queens of The Stoen Age.
Detalji ovog novog, šestog po redu albuma benda Queens of the Stone Age još uvek nisu poznati, ali se njegovo objavljivanje očekuje na leto sledeće godine. Još nekoliko gostujućih muzičara pojaviće se na ovom izdanju: Trent Reznor, Mark Lanegan, Nick Oliveri i Jake Shears iz sastava Scissor Sisters.
U međuvremenu, članovi benda su nedavno otkrili da već razmišljaju o radu na novom, sedmom albumu. Ni jedan podatak još uvek nije poznat, osim što su upozorili fanove da ne očekuju album uskoro.
Bubnjar Dominic Howard je rekao: "Mett i ja uslovno govorimo o novom albumu. Govorimo o tome kada i kako ćemo ga snimati, ali nemamo jo uvek nikakve muzičke ideje". Iako fanovi priželjkuju novi album što pre, bubnjar je na to rekao: "Mi ćemo biti na turneji barem narednih godinu dana, ako ne i 14 meseci."
Planove za novi album sastav je objavio na svom Facebook profilu, napisavši: „Planiramo uskoro da objavimo novi album na sajtu.“ Odmah nakon objaviljivanja albuma, zainteresovanost fanova je bila tolika da je sajt ubrzo postao preopterećen i bilo mu je nemoguće pristupiti.
U novembru prošle godine, pevač sastava Kevin Shields govorio je o albumu: „Mislim da će ovaj album naši fanovi odmah povezati sa nečim. Sudeći po svega nekoliko ljudi koji su do sada mogli da čuju album, ovaj album će smatrati čudnijim od albuma „Loveless“. Ja ne mislim tako. Mislim da nas je album u potpunosti oslobodio.“
Razlog su eksplicitne scene koje su uzrokovale zabranu gledanja na Jutjubu za one mlađe od 18, a oni neopterećeni klasičnim "mamcima za klikove", tvrde da je reč o odličnom singlu, ali i odličnom albumu kojim se Kejv vraća klasičnom zvuku nakon izleta sa grupom Grinderman.