Stone Temple Pilots
Tarihçe > 1995–2003: Tiny Music, No. 4, ve Shangri-La Dee Da dönemi

Ekim 1995'te, grup üçüncü albümünü kaydetmek için yeniden bir araya geldi ve kayıt süreci boyunca birlikte yaşamak için Santa Barbara, Kaliforniya'da bir malikane kiraladı. Stone Temple Pilots, Tiny Music... Songs from the Vatican Gift Shop albümünü 5 Mart 1996'da piyasaya sürdü. Albüm, önceki çalışmalarından radikal bir değişimle, hard rock/grunge sesinden ziyade glam rock ve psikedelik müziğe yönelmişti ve eleştirel tepkiler, o zamanlar, karışıktı. Grubun müziğini başlangıçta reddeden bir dergi olan Rolling Stone, albüme olumlu bir görüş belirtti ve çıkışı grubun şimdiye kadarki en iyi çalışması olarak değerlendirdi. Ancak, Weiland'ın uyuşturucu ve yasa dışı olaylarla ilgili kamuoyu önünde yaşadığı sorunlar göz önüne alındığında, müziğin çekişmeli ve neşeli karakterine şaşırdıklarını belirttiler. Stone Temple Pilots, Rolling Stone dergisinin Şubat 1997'de 753 sayılı dergi kapağında da yer aldı.
Tiny Music... albümünü desteklemek için tur yapmada kısmen başarılı olan grup, Kiss'in yeniden birleşme turuna destek için çıktıkları konserlerin bir kısmından çekildi. ABD'de kısa bir tur sonrasında sonbaharda Hawaii'de ve 1997'de bazı konserlerin iptal edilmesi gerekti, çünkü Weiland rehabilitasyona gitmek zorundaydı. Grup daha sonra başka projeler üzerinde çalışmak için ara verme kararı aldı. "Kendim de aynı hatayı yapıyorum, bu yüzden başkasını eleştiremem" ("I can't call the kettle black") diyen Kiss davulcusu Peter Criss, "Sadece adam için dua ediyorum ve kendini daha iyi hissetmesini umuyorum çünkü gerçekten harika bir grup." şeklinde yorum yaptı.
Grup, Weiland olmadan Ten Inch Men'in vokalisti Dave Coutts'u gruba alarak Talk Show adı altında sahne almaya devam etti. Talk Show, 1997'de bir eponim albüm çıkardı ve ardından dağıldı. Bu sırada kendi müzikal ilgi alanlarını takip eden Weiland, ilk solo albümü 12 Bar Blues'u 1998'de çıkardı. Her iki albüm de ılımlı eleştirel beğeni aldı, ancak ticari olarak başarılı olmadı.
1998'in sonlarında, grup yeniden bir araya geldi ve dördüncü Stone Temple Pilots albümü üzerinde çalışmaya başladı. 1999'da piyasaya sürülen No. 4, Core veya Purple gibi "temellere dönüş" yapılması planlanan bir rock albümüydü. AllMusic'ten Stephen Thomas Erlewine, albümün sesinin çağdaş alternatif metal gruplarına benzediğini ve incelemesinde "STP'nin, hook (şarkıda kendini tekrar eden müzikal öğe) veya rifflerin yerine saldırganlığı önceleyen yeni nesil alternatif-metal gruplarıyla doğrudan rekabet etmeye karar verdiği gibi görünüyor" yazdı. STP, Core ve Purple albümlerinin başarısından sonra "Sour Girl" adlı single'ıyla Sarah Michelle Gellar'ın rol aldığı popüler bir müzik videosunun da etkisiyle en büyük hitlerinden birini elde etti. Grup ayrıca VH1 Storytellers'ın bir bölümünü kaydetti ve Red Hot Chili Peppers ile bir yaz turuna çıktı. No. 4 albümü sonradan RIAA tarafından platin sertifika almıştır.
2001 yazında, grup beşinci albümleri olan Shangri-La Dee Da'yı piyasaya sürdü. Albüm, "Days of the Week" şarkısıyla sınırlı bir rock radyo hiti üretti, ancak Linkin Park'ın Family Values Touru'nda albümün tanıtımını yapmalarına rağmen ticari olarak hayal kırıklığı yarattı. Bu noktada grup, kayıt şirketlerinden gelen pazarlama desteğinin minimal olduğunu söyleyip ve grup, gelecekteki albümleri için herhangi bir planı askıya almaya karar verdi. Bununla birlikte, grup "All in the Suit That You Wear" şarkısını kaydetti. Bu şarkı, başlangıçta 2002 yapımı Spider-Man filminin ana şarkısı olarak kullanılması planlandı. Ancak, sonunda Chad Kroeger'in "Hero" şarkısı ana şarkı olarak seçildi.