Efter et par år forlod Allin bandet, der fandt en afløser i Eric Kretz, som de så spille i en klub i Long Beach og overbeviste om at slutte sig til bandet. I 1989 forlod Hicock også bandet, og da de nu manglede en guitarist, foreslog Robert DeLeo sin bror, Dean. Han havde tidligere spillet guitar, men var stoppet for at blive succesfuld forretningsmand og spillede nu kun guitar på hobby-plan. Han sluttede sig til bandet, men var ikke tilfreds med dets daværende navn Swing, og de skiftede derfor navn til Mighty Joe Young. I 1990 lavede bandet et demo-bånd, der indeholdt nogle af de sange, der siden blev genindspillet til deres debut-album som Stone Temple Pilots. På båndet var der også musik-stile, som ikke kom med på albummet, nemlig funk og jodling.
Musik