A stoner/doom legenda Sleep váratlanul egy új kislemezzel jelentkezett. A Have Spacesuit Will Travel egyben az első kiadványa is a megújult felállású bandának.
Nagy meglepetésre az alapító gitáros Matt Pike, akit a High on Fire zenekarból is ismerhetünk, már nem folytatja a Sleep soraiban. Új gitárosként a Void zenekarból érkező Bubba Dupree került a felállásba. A doboknál Dale Crover (Melvins, ex-Shrinebuilder) ül, énekes-basszusgitárosként pedig továbbra is az alapító tag, Al Cisneros folytatja.
„A Have Spacesuit Will Travel a Sleep első kiadványa a gitáros Matt Pike nélkül – olvasható a kislemezhez párosított közleményében. – A zene és a művészet azonban él, és az évtizedek során felmerült akadályok után itt az ideje továbblépni, és dalokat, albumokat készíteni. Al minden jót kíván Mattnek!”
Al Cisneros és Matt Pike 1990-ben alapították a Sleepet Chris Hakius dobossal és Tom Choi gitárossal együtt. Két kislemez megjelenése után Choi kilépett a zenekarból, és a zenekar trióként folytatta tovább. A Sleep 1991-ben (Volume One) és 1992-ben (Holy Mountain) két nagylemezt adott ki, majd 1995-ben megkezdte harmadik albumának munkálatait, de a lemezkiadó nem volt hajlandó kiadni a Dopesmoker című lemezt, amely egyetlen, egyórás számból állt. A kiadással kapcsolatos huzavonától frusztrált trió 1998-ban feloszlott. Ugyanebben az évben az album rövidített változatát, a Jerusalem-et „hivatalos bootlegként” adták ki. A Dopesmoker végül 2003-ban jelent meg hivatalosan teljes egészében.
A zenekar 2009-ben tért vissza eredeti trió felállásában, de hamarosan Hakius helyére a Neurosis dobosa, Jason Roeder lépett. Ebben a felállásban a zenekar több koncertet is adott, és 2018-ban megjelentette negyedik és egyelőre utolsó albumát, a The Sciences-t.
