When Dali Records had problems with money, the band signed to Elektra (a bigger label) and recorded another album. The album is supposed to be called "Kyuss" but fans call it "Welcome To Sky Valley" because of the sign on the front cover. Like Blues For The Red Sun, the album was successful, although it took over a year for the album to be brought out due to the band changing record labels. Drummer Brant Bjork left shortly after it was recorded as well, and was replaced with Alfredo Hernandez.