Stone Temple Pilots lançou seu quarto álbum de estúdio, No. 4, em 26 de outubro de 1999. O título refere-se ao número de álbuns da banda, embora inicialmente tenha sido considerado chamá-lo de The Chinese Album.
O álbum foi gravado em Los Angeles com o produtor Brendan O'Brien, que já havia trabalhado com a banda no álbum anterior, Tiny Music... Songs from the Vatican Gift Shop. A gravação enfrentou tensões internas devido a problemas de vício do vocalista Scott Weiland.
Apesar de críticas mistas iniciais, No. 4 alcançou a posição número 6 na Billboard 200 e foi certificado como disco de platina pela RIAA em 2000. Singles como Sour Girl e Down tiveram sucesso nas rádios de rock.