Lykken snudde seg da de 1971 fikk kontrakt med det store plateselskapet Columbia (CBS i verden utenfor USA). Plateselskapet ønsket seg et amerikansk svar på Black Sabbath, og gruppen la om stilen til heavy metal, ispedd en god dose blues, og de psykedeliske røttene var godt hørbare på det selvtitulerte debutalbumet fra 1972. Det var i forkant av denne utgivelsen at bandet fikk sitt nåværende navn.