Tiny Music... Songs from the Vatican Gift Shop

Mai 1995, Scott Weiland est arrêté pour possession d'héroïne et cocaïne devant un motel à Pasadena[1] et le groupe est au bord de la rupture lorsque Weiland s'attaque à un projet parallèle appelé « The Magnificient Bastards ». Après un titre, Mockingbird Girl, enregistré pour la bande son du film Tank Girl et un autre, How Do You Sleep?, pour l'album hommage Working Class Hero: A Tribute to John Lennon et une cure de désintoxication, Scott Weiland rejoint le reste des musiciens de STP pour commencer l'enregistrement du troisième album[1].

En octobre 1995, le groupe s'isole dans un ranch dans la vallée de Santa Inez dans le Comté de Santa Barbara avec le producteur Brendan O'Brien et commencent l'enregistrement de l'album. Il se termina en janvier 1996 et l'album sortira deux mois plus tard.

Le son de cet album sera radicalement différents de celui des deux premiers albums. Il sera plus pop dans les mélodies et les riffs, et Stephen Thomas Erlewine, dans sa critique de l'album, pour AllMusic, y notera des accents psychédéliques, jangle pop et shoegazing. La tournée de promotion de cet album ne se fera pas, Scott Weiland étant incapable de répéter et de se produire en public à cause de sa dépendance aux drogues[1] ce qui entrainera la séparation du groupe jusqu'en 2003.

Aux États-Unis, cet album se classa à la 4^e place du Billboard 200 où il sejournera pendant 50 semaines[2] et se vendra à plus de deux millions d'exemplaires. Les trois singles tirés de cet album seront aussi classés dans différents charts du Billboard Magazine.

• Scott Weiland: chant, percussions
• Robert DeLeo: basse, basse 6-cordes, guitares, vibraphone, clavecin, percussions, chœurs
• Dean DeLeo: guitares, basse
• Eric Kretz: batterie, percussions, piano Fender Rhodes sur Adhesive

avec

• Brendan O'Brien: piano, piano Fender Rhodes, percussions
• Dave Ferguson: trompette sur Adhesive