Группа "Queens of the stone age" была основана на обломках команды, исполнявшей так называемый стоунер-рок "Kyuss". После распада последней в 1995 году Джош Хомм (вокал, гитара) перебрался в Сиэтл, где выступал в составе "Screaming Trees". В 1997-м он помирился со своим бывшим коллегой, басистом Ником Оливери, который после "Kyuss" играл в панковской банде "Dwarves". Парни стали подумывать о том, что неплохо было бы возродить совместную деятельность. Эту идею поддержал еще один их бывший соратник, барабанщик Альфредо Хернандес. Четвертым членом команды стал гитарист Дэйв Катчинг. В 1998-м на собственные денежки "Queens of the stone age" записали свой одноименный дебютный лонгплей.

В 1968 году два лондонских студента - Брайан Мэй и Тим Стаффелл - решили организовать группу. Hа доске объявлений своего колледжа "Империал" Брайан повесил записку, что им нужен ударник "типа Джинджера Бейкера", на которую откликнулся молодой студент-медик Роджер Меддоуз Тэйлор. Он и стал ударником группы, которую назвали SMILE ("Улыбка"). В 1969 году Smile подписала контракт с Mercury Records и в том же году начала работать в звукозаписывающей студии Trident. Вскоре Тим Стаффелл представил группе Фредди Булсара, своего сокурсника по колледжу искусства "Илинг". Фредди сделался их страстным поклонником. К сожалению, в 1970 году Smile пришли к выводу, что им больше ничего не светит. Тим ушел в группу Humpy Bong. Тогда Фредди оставил свою группу Wreckage и присоединился к Брайану и Роджеру. Так все началось.