Stone Temple Pilots had already hit on a winning formula twice going into the March 26, 1996 release of their third album Tiny Music … Songs from the Vatican Gift Shop.
Combined U.S. sales of their first and second albums, Core and Purple, hit the 10 million mark.