Stone Temple Pilots
Lịch sử > 1995–2003: Tiny Music, No. 4, và Shangri-La Dee Da

Vào tháng 10 năm 1995, ban nhạc tập hợp lại để bắt đầu thu âm album thứ ba của mình, thuê một biệt thự ở Santa Barbara, California để ban nhạc sống cùng nhau trong quá trình thu âm. Stone Temple Pilots đã phát hành album Tiny Music... Songs from the Vatican Gift Shop, vào ngày 5 tháng 3 năm 1996. Âm n nhạc của album đã đánh dấu một sự thay đổi mạnh mẽ so với những lần trước của họ, hướng nhiều hơn về âm hưởng glam rock và nhạc ảo giác hơn là âm hưởng hard rock/grunge đã đưa họ đến với sự nổi tiếng; vào thời điểm đó, sự đón nhận của giới phê bình là trái chiều. Rolling Stone, một tạp chí đã từng xem nhẹ âm nhạc ban đầu của ban nhạc, lại đưa ra quan điểm tốt về album, coi bản phát hành này là nỗ lực tốt nhất của nhóm cho đến nay. Tuy nhiên, họ bày tỏ sự ngạc nhiên trước "phong cách âm nhạc yêu đời, náo nhiệt" trong bối cảnh Weiland công khai những dính líu liên quan tới ma túy và luật pháp. Stone Temple Pilots cũng được xuất hiện trên trang bìa của số báo 753 vào tháng 2 năm 1997.
Ban không quá thành công khi chỉ có thể lưu diễn ủng hộ Tiny Music... và đã rút khỏi vị trí hỗ trợ trong chuyến lưu diễn tái hợp của Kiss. Một chuyến lưu diễn ngắn ngày vào mùa thu năm 1996 diễn ra sau đó tại Mỹ nhưng những ngày cuối cùng vào cuối tháng 12 ở Hawaii và một số ngày vào năm 1997 đã phải hủy bỏ để Weiland có thể đi cai nghiện. Sau đó ban nhạc quyết định tạm nghỉ để thực hiện các dự án khác. "Tôi không có quyền chỉ trích anh ấy khi bản thân cũng như vậy", tay trống Peter Criss của Kiss nhận xét. "Tôi chỉ biết cầu nguyện cho anh ấy và hy vọng rằng anh ấy sẽ khá hơn vì họ thực sự là một ban nhạc tuyệt vời."
Ban nhạc giờ đây không có Weiland đã tuyển mộ Dave Coutts, trưởng nhóm của Ten Inch Men, và biểu diễn dưới nghệ danh Talk Show. Talk Show đã phát hành một album cùng tên vào năm 1997 trước khi giải thể. Trong khi đó, Weiland theo đuổi sở thích âm nhạc của riêng mình và đã phát hành album solo đầu tay, 12 Bar Blues, vào năm 1998. Mặc dù cả hai album đều nhận được vài lời khen ngợi từ giới phê bình, cả hai đều không thành công về mặt thương mại.
Cuối năm 1998, ban nhạc tập hợp lại và bắt đầu thực hiện album Stone Temple Pilots thứ tư.  Phát hành năm 1999, No. 4 được định hình là một album nhạc rock "trở lại chuẩn mực" (back-to-basics) theo phong cách Core hoặc Purple. Stephen Thomas Erlewine thuộc AllMusic đã so sánh âm nhạc của album với các ban nhạc alternative metal đương thời và viết trong bài đánh giá của mình rằng "cứ như thể STP quyết định cạnh tranh trực tiếp với thế hệ các ban nhạc alt-metal mới, những người thích công kích hơn là các đoạn hook hoặc riff."  STP đã sở hữu được một trong những bản hit lớn nhất kể từ thành công của Core and Purple với đĩa đơn "Sour Girl", được thúc đẩy bởi một video ca nhạc nổi tiếng với sự tham gia của Sarah Michelle Gellar trong phim Buffy the Vampire Slayer nổi tiếng. Ban nhạc cũng đã thu âm một tập của VH1 Storytellers, và lưu diễn mùa hè với Red Hot Chili Peppers.  No. 4 sau cùng đã được chứng nhận bạch kim bởi RIAA.
Vào mùa hè năm 2001, ban nhạc đã phát hành album thứ năm, Shangri-La Dee Da, tạo ra một bản hit radio rock là "Days of the Week". Mặc dù quảng bá album bằng cách đi lưu diễn với Linkin Park và Godsmack trong Family Values Tour, nhưng Shangri-La Dee Da lại gây thất vọng về mặt thương mại. Vào thời điểm đó, sự hỗ trợ tiếp thị từ hãng đĩa của họ được cho là rất ít, và ban nhạc quyết định hoãn mọi album trong tương lai. Tuy nhiên, ban nhạc đã thu âm "All in the Suit That You Wear", một bài hát dự định trở thành đĩa đơn chính trong nhạc phim của bộ phim Spider-Man năm 2002. Tuy nhiên, bài hát "Hero" của Chad Kroeger cuối cùng đã được chọn làm đĩa đơn chính.