Bennington esiintyi DJ Lethalin "State of the Art" -kappaleessa ja toisessa Dead by Sunrise -yhtyeessä, kun taas Shinoda työskenteli Depeche Moden kanssa. Vuonna 2004 bändi alkoi työskennellä Jay-Z:n kanssa toisen remix-albumin tuottamiseksi nimeltään Collision Course. Albumi, jossa oli sekoitettuja ja tausta kappaleita molempien taiteilijoiden aiemmista levyistä, debytoi marraskuussa 2004. Shinoda myös perusti Fort Minor -yhtymän sivuprojektiksi. Jay-Z:n avulla Fort Minor julkaisi debyyttialbuminsa The Rising Tied, kriittiseen suosioon.
Paras rap- ja sung-yhteistyö