Off “Blues for the red sun” 1992 – Josh Homme, Brant Bjork, John Garcia, Nick Oliveri [Scott Reeder is in this clip however]. This is generally considered the start of their golden era.