În 2004, trupa a început să lucreze cu Jay-Z pentru a produce un alt album de remixuri, intitulat Collision Course. Albumul, care conținea versuri amestecate și piese de fundal din albumele anterioare ale ambelor artiști, a debutat în noiembrie 2004. Shinoda a format, de asemenea, Fort Minor ca un proiect secundar. Cu ajutorul lui Jay-Z, Fort Minor a lansat albumul său de debut, The Rising Tied, la aprecierea criticilor.
Cea mai bună colaborare Rap/Sung