Το πρώτο τραγούδι που κυκλοφόρησαν με το όνομα Queens of the Stone

Το πρώτο τραγούδι που κυκλοφόρησαν με το όνομα Queens of the Stone Age ήταν το “18 A.D.”, στο συλλογικό άλμπουμ Burn One Up! Music for Stoners, όπου συμμετείχαν τα μέλη του ολλανδικού stoner rock συγκροτήματος Beaver . Η πρώτη ζωντανή εμφάνιση του συγκροτήματος πραγματοποιήθηκε στις 20 Νοεμβρίου 1997, στο OK Hotel στο Σιάτλ της Ουάσιγκτον, με τον Κάμερον στα ντραμς, τον Μάικ Τζόνσον του συγκροτήματος Dinosaur Jr. στο μπάσο και τον Τζον Μακμπάιν από τους Monster Magnet στην κιθάρα. Τον Δεκέμβριο του ίδιου έτους, το συγκρότημα κυκλοφόρησε ένα ξεχωριστό EP, το Kyuss/Queens of the Stone Age , όπου συμπεριλήφθηκαν τρία τραγούδια από τις ηχογραφήσεις των Gamma Ray, καθώς και τρία τραγούδια των Kyuss , που ηχογραφήθηκαν το 1995 πριν από τη διάλυσή τους.