Den vokale kjemien mellom Chester Bennington og Mike Shinoda hjalp bandet til å fortsette med nytt materiale. Bandet skiftet nok en gang navn, denne gangen til Linkin Park (av Lincoln Park i Santa Monica). Bandet slet med å skaffe seg platekontrakt og ble avvist mange ganger. Redningen ble samme mann som hadde henvist Chester til bandet, nemlig Jeff Blue, som nå var blitt visepresident i Warner Bros. Records.