Some shows of the tour were cancelled, and Weiland started the drug rehabilitation program. Stone Temple Pilots toured a lot, but Scott’s problems with drugs were again evident. The next year the musicians released their third album Tiny Music. In 1995 Scott Weiland was arrested for the possession of heroin, and that fact spoiled the atmosphere in the band. Due to such songs as Vasoline and Big Empty, after four months since the release, more than three million copies were sold. The album was titled Purple, and it turned out to be very strong. In the spring of 1994, Stone Temple Pilots started to work on their second studio album, which was recorded within a month. In 1994 Stone Temple Pilots won the Favorite Pop/Rock New Artist and Heavy Metal/Hard Rock New Artist at the American Music Awards, and later the band from San-Diego won a Grammy Award for Best Hard Rock Performance for their composition Plush. According to Rolling Stone poll, the band was voted Best New Band by Rolling Stone's readers and at the same time it was voted the Worst New Band by the magazine's music critics. Curiously enough, the more music experts criticized the band, the more fans the band got. In no time Stone Temple Pilots opened for such famous bands as Rage Against the Machine and Megadeth. Due to such songs as Sex Type Thing, Plush and Wicked Garden the band gained the fans, who did not actually pay attention to hostile reviews from critics. Stone Temple Pilots’ debut album Core was released in 1992, and pretty soon it peaked at number 3 of the Billboard chart. The musicians liked the initials STP though, and somehow the name Stone Temple Pilots was born. They changed the name to Shirley Temple's Pussy, but they had to change it because of the label’s request. During the record they were informed that the name Mighty Joe Young had been already used by some blues man. After that the musicians started to work on their debut album with the producer Brendan O'Brien. The quartet was completed, and it got the name Mighty Joe Young. Later Robert’s brother Dean joined the band, substituted Corey. When Allin quitted the band, his place was taken by the drummer Eric Kretz. Soon they created a band with two Scott’s friends: Corey Hicock and David Allin. Later the young men moved into her vacated apartment. They immediately created a plan: Scott and Robert simultaneously broke up with her, and she left the city. They started talking, and while discussing their girlfriends they found out that they were dating the same girl.
The story of the legendary rock band started in 1986, when Scott Weiland and Robert DeLeo met at the Black Flag show in California.