Stone Temple Pilots lanzó su cuarto álbum de estudio, No. 4, el 26 de octubre de 1999. El título hace referencia al número de álbumes de la banda, aunque inicialmente se consideró llamarlo The Chinese Album.
El álbum fue grabado en Los Ángeles con el productor Brendan O'Brien, quien ya había trabajado con la banda en su álbum anterior, Tiny Music... Songs from the Vatican Gift Shop. La grabación enfrentó tensiones internas debido a problemas de adicción del vocalista Scott Weiland.
A pesar de críticas mixtas iniciales, No. 4 alcanzó el puesto número 6 en el Billboard 200 y fue certificado disco de platino por la RIAA en 2000. Sencillos como Sour Girl y Down tuvieron éxito en las radios de rock.