Tiny Music … Songs from the Vatican Gift Shop es el tercer álbum de estudio de la banda estadounidense de rock Stone Temple Pilots, lanzado el 26 de marzo de 1996 por Atlantic Records. Después de una breve pausa en 1995, la banda se reagrupó para grabar Tiny Music, viviendo y grabando el álbum juntos en un rancho ubicado en Santa Ynez, California. Tiny Music muestra un cambio drástico en el sonido de la banda, con música fuertemente influenciada por el rock de los 60 y bandas como The Beatles.

A principios de 1995, poco después de que la banda se viera obligada a desechar dos semanas de material grabado, el cantante principal Scott Weiland fue arrestado por posesión de heroína y cocaína y condenado a un año de libertad condicional. En los meses posteriores a este incidente, Weiland formó su propia banda, The Magnificent Bastards, y grabó canciones para la banda sonora de Tank Girl y para un álbum tributo a John Lennon.

Durante este tiempo, el resto de la banda decidió armar su propio proyecto paralelo, que más tarde se convertiría en la banda Talk Show con Dave Coutts cantando. En el otoño de 1995, cuando Stone Temple Pilots se reagrupó para grabar de nuevo para Tiny Music, Robert y Dean se reunieron para averiguar qué canciones deberían ser canciones de Tiny Music y qué canciones deberían ser canciones de Talk Show.

La portada del álbum, creada para parecerse a una portada de LP al estilo de los años 70 y basada en una idea de Weiland, presenta a una mujer en traje de baño de pie en una piscina con un cocodrilo en él. La portada fue hecha por John Eder. La modelo de portada era una amiga de la familia del director de arte John Heiden.

Los discos únicos publicados fueron: «Big Bang Baby» (23 de marzo de 1996), «Trippin ‘on a Hole in a Paper Heart» (2 de julio de 1996) y «Lady Picture Show» (6 de noviembre de 1996).